Class NAKACK4
java.lang.Object
org.jgroups.stack.Protocol
org.jgroups.protocols.ReliableMulticast
org.jgroups.protocols.NAKACK4
- All Implemented Interfaces:
Lifecycle, DiagnosticsHandler.ProbeHandler
New multicast protocol based on fixed-size xmit windows and message ACKs
Details: https://issues.redhat.com/browse/JGRP-2780
Details: https://issues.redhat.com/browse/JGRP-2780
- Since:
- 5.4
- Author:
- Bela Ban
-
Nested Class Summary
Nested classes/interfaces inherited from class ReliableMulticast
ReliableMulticast.Entry, ReliableMulticast.LastSeqnoResender, ReliableMulticast.RetransmitTask -
Field Summary
FieldsModifier and TypeFieldDescriptionprotected final AckTableprotected intprotected final LongAdderprotected final IntBinaryOperatorprotected intprotected booleanFields inherited from class ReliableMulticast
avg_batch_size, BATCH_ACCUMULATOR, become_server_queue, become_server_queue_size, cached_batches, digest_history, discard_delivered_msgs, DUMMY_OOB_MSG, HAS_HEADER, is_server, is_trace, last_seqno_resender, leaving, local_send_entry, local_xmit_table, log_discard_msgs, log_not_found_msgs, max_batch_size, max_xmit_req_size, members, no_dummy_and_no_oob_delivered_msgs_and_no_dont_loopback_msgs, num_messages_received, num_messages_sent, remove_filter, reuse_message_batches, running, send_atomically, sends_can_block, seqno, SEQNO_GETTER, stability_msgs, stable_xmit_map, suppress_log_non_member, suppress_time_non_member_warnings, timer, use_mcast_xmit, use_mcast_xmit_req, view, xmit_from_random_member, xmit_interval, xmit_reqs_received, xmit_reqs_sent, xmit_rsps_received, xmit_rsps_sent, xmit_table, xmit_table_max_compaction_time, xmit_table_msgs_per_row, xmit_table_num_rows, xmit_table_resize_factor, xmit_task, xmit_task_mapFields inherited from class Protocol
after_creation_hook, down_prot, ergonomics, id, local_addr, log, policies, preview_warning, stack, stats, up_prot -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionintackThreshold(int t) protected booleanAdds the message to the send buffer.protected voidadjustReceivers(List<Address> members) Removes old members from xmit-table and adds new members to xmit-table (at seqnos hd=0, hr=0).intcapacity()capacity(int c) voidchangeCapacity(int new_capacity) Changes the capacity of the buffer, basically by creating a new buffer and copying the messages from the old one.createXmitWindow(long initial_seqno) voiddestroy()This method is called on aJChannel.close().booleanlonglonglonglonggetNumUnackedMessages(Address dest) protected voidvoidinit()Called after a protocol has been created and before the protocol is started.protected booleanprotected booleanneedToSendAck(ReliableMulticast.Entry e, int num_acks) protected voidreset()voidprotected voidvoidsendAcks()protected voidsendAcks(boolean always_send) booleanWhether addition of a message to the send buffer can blockvoidprotected voidGarbage collect messages that have been seen by all members.Methods inherited from class ReliableMulticast
becomeServerQueue, clearCachedBatches, clearNonMemberCache, deliver, deliverBatch, discardDeliveredMsgs, down, down, flushBecomeServerQueue, getBecomeServerQueueSize, getBecomeServerQueueSizeActual, getBuf, getCurrentSeqno, getDigest, getDigest, getEntry, getMaxXmitReqSize, getNonMemberMessages, getNumMessagesReceived, getNumMessagesSent, getSizeOfAllMessages, getSizeOfAllMessagesInclHeaders, getSuppressTimeNonMemberWarnings, getXmitInterval, getXmitRequestsReceived, getXmitRequestsSent, getXmitResponsesReceived, getXmitResponsesSent, getXmitTableCapacity, getXmitTableMaxCompactionTime, getXmitTableMissingMessages, getXmitTableMsgsPerRow, getXmitTableNumRows, getXmitTableResizeFactor, getXmitTableUndeliveredMsgs, handleHighestSeqno, handleMessage, handleMessageBatch, handleProbe, handleXmitReq, handleXmitRsp, isTrace, isTrace, isXmitTaskRunning, logDiscardMessages, logDiscardMessages, logNotFoundMessages, logNotFoundMessages, mergeDigest, msgFromXmitRsp, overwriteDigest, printBatches, printCachedBatches, printDigestHistory, printMessages, printStabilityMessages, providedUpServices, queueMessage, removeAndDeliver, resend, retransmit, retransmit, reuseMessageBatches, reuseMessageBatches, send, sendAtomically, sendAtomically, sendBuf, sendEntry, sendsCanBlock, sendsCanBlock, sendXmitRsp, setBecomeServerQueueSize, setDigest, setDigest, setDiscardDeliveredMsgs, setLevel, setMaxXmitReqSize, setSuppressTimeNonMemberWarnings, setTimer, setXmitFromRandomMember, setXmitInterval, setXmitTableMaxCompactionTime, setXmitTableMsgsPerRow, setXmitTableNumRows, setXmitTableResizeFactor, sizeOfAllMessages, start, startRetransmitTask, stop, stopRetransmitTask, supportedKeys, triggerXmit, unknownMember, up, up, up, useMcastXmit, useMcastXmit, useMcastXmitReq, useMcastXmitReq, xmitFromRandomMemberMethods inherited from class Protocol
accept, addPolicy, addr, addr, afterCreationHook, down, enableStats, getAddress, getComponents, getDownProtocol, getDownServices, getId, getIdsAbove, getLevel, getLog, getName, getPolicies, getProtocolStack, getSocketFactory, getThreadFactory, getTransport, getUpProtocol, getUpServices, getValue, isErgonomics, level, parse, policies, previewWarning, previewWarning, providedDownServices, removePolicy, requiredDownServices, requiredUpServices, resetStatistics, setAddress, setDownProtocol, setErgonomics, setId, setPolicies, setProtocolStack, setSocketFactory, setUpProtocol, setValue, statsEnabled, toString
-
Field Details
-
ack_table
-
capacity
protected int capacity -
ack_threshold
protected int ack_threshold -
dynamic_buffers
protected boolean dynamic_buffers -
acks_received
-
add_acks
-
-
Constructor Details
-
NAKACK4
public NAKACK4()
-
-
Method Details
-
capacity
public int capacity() -
capacity
-
ackThreshold
public int ackThreshold() -
ackThreshold
-
dynamicBuffers
public boolean dynamicBuffers() -
getNumUnackedMessages
public long getNumUnackedMessages() -
getNumUnackedMessages
-
getNumBlockings
public long getNumBlockings() -
getNumDroppedMessages
public long getNumDroppedMessages() -
getAvgTimeBlocked
-
createXmitWindow
- Specified by:
createXmitWindowin classReliableMulticast
-
sendBufferCanBlock
public boolean sendBufferCanBlock()Description copied from class:ReliableMulticastWhether addition of a message to the send buffer can block- Overrides:
sendBufferCanBlockin classReliableMulticast
-
resetStats
public void resetStats()- Overrides:
resetStatsin classReliableMulticast
-
init
Description copied from class:ProtocolCalled after a protocol has been created and before the protocol is started. Attributes are already set. Other protocols are not yet connected and events cannot yet be sent.- Specified by:
initin interfaceLifecycle- Overrides:
initin classReliableMulticast- Throws:
Exception- Thrown if protocol cannot be initialized successfully. This will cause the ProtocolStack to fail, so the the channel constructor will throw an exception
-
destroy
-
printAckTable
-
sendAcks
public void sendAcks() -
sendPendingAcks
public void sendPendingAcks() -
sendAcks
protected void sendAcks(boolean always_send) -
changeCapacity
public void changeCapacity(int new_capacity) Changes the capacity of the buffer, basically by creating a new buffer and copying the messages from the old one. This method is only supposed to be used by perf testing, so DON'T USE! -
adjustReceivers
Description copied from class:ReliableMulticastRemoves old members from xmit-table and adds new members to xmit-table (at seqnos hd=0, hr=0). This method is not called concurrently- Overrides:
adjustReceiversin classReliableMulticast
-
reset
protected void reset()- Overrides:
resetin classReliableMulticast
-
stable
Description copied from class:ReliableMulticastGarbage collect messages that have been seen by all members. Update sent_msgs: for the sender P in the digest which is equal to the local address, garbage collect all messages <= seqno at digest[P]. Update xmit_table: for each sender P in the digest and its highest seqno seen SEQ, garbage collect all delivered_msgs in the retransmit buffer corresponding to P which are <= seqno at digest[P].- Overrides:
stablein classReliableMulticast
-
handleAck
- Overrides:
handleAckin classReliableMulticast
-
needToSendAck
- Overrides:
needToSendAckin classReliableMulticast
-
needToSendAck
- Overrides:
needToSendAckin classReliableMulticast
-
sendAck
- Overrides:
sendAckin classReliableMulticast
-
addToSendBuffer
protected boolean addToSendBuffer(Buffer<Message> win, long seq, Message msg, Predicate<Message> filter) Description copied from class:ReliableMulticastAdds the message to the send buffer. The loop tries to handle temporary OOMEs by retrying if add() failed- Overrides:
addToSendBufferin classReliableMulticast
-