Package org.jgroups.protocols

Class MFC

java.lang.Object

org.jgroups.stack.Protocol

org.jgroups.protocols.FlowControl

org.jgroups.protocols.MFC

All Implemented Interfaces:

Lifecycle

Direct Known Subclasses:

MFC_NB

public class MFC
extends FlowControl

Simple flow control protocol based on a credit system. Each sender has a number of credits (bytes to send). When the credits have been exhausted, the sender blocks. Each receiver also keeps track of how many credits it has received from a sender. When credits for a sender fall below a threshold, the receiver sends more credits to the sender. Works for both unicast and multicast messages.

Note that this protocol must be located towards the top of the stack, or all down_threads from JChannel to this protocol must be set to false ! This is in order to block JChannel.send()/JChannel.down().

This is the second simplified implementation of the same model. The algorithm is sketched out in doc/FlowControl.txt

Changes (Brian) April 2006:

1. Receivers now send credits to a sender when more than min_credits have been received (rather than when min_credits are left)
2. Receivers don't send the full credits (max_credits), but rather the actual number of bytes received

Field Summary

Fields

Modifier and Type	Field	Description
protected CreditMap	credits	Maintains credits per member
protected long	last_credit_request	Last time a credit request was sent.
protected static final FcHeader	MFC_CREDIT_REQUEST_HDR
protected static final FcHeader	MFC_REPLENISH_HDR

Fields inherited from class org.jgroups.protocols.FlowControl

frag_size, max_block_time, max_credits, min_credits, min_threshold, num_credit_requests_received, num_credit_requests_sent, num_credit_responses_received, num_credit_responses_sent, num_msgs_dropped, received, running

Fields inherited from class org.jgroups.stack.Protocol

after_creation_hook, down_prot, ergonomics, id, local_addr, log, policies, stack, stats, up_prot

Constructor Summary

Constructors

Constructor	Description
MFC()

Method Summary

Modifier and Type	Method	Description
protected CreditMap	createCreditMap(long max_creds)
double	getAverageTimeBlocked()
protected Header	getCreditRequestHeader()
int	getNumberOfBlockings()
protected Header	getReplenishHeader()
protected void	handleCredit(Address sender, long increase)
protected Object	handleDownMessage(Message msg, int length)
protected boolean	handleMulticastMessage()	Whether the protocol handles message with dest == null || dest.isMulticastAddress()
protected void	handleViewChange(List<Address> mbrs)
void	init()	Called after a protocol has been created and before the protocol is started.
protected boolean	needToSendCreditRequest()
String	printCredits()
String	printSenderCredits()
void	replenish(Address mbr, long credits)
void	resetStats()
void	stop()	Called on a JChannel.disconnect(); stops work (e.g.
void	unblock()	Allows to unblock a blocked sender from an external program, e.g.

Methods inherited from class org.jgroups.protocols.FlowControl

adjustCredit, down, down, getMaxBlockTime, getMaxCredits, getMinCredits, getMinThreshold, getNumberOfCreditRequestsReceived, getNumberOfCreditRequestsSent, getNumberOfCreditResponsesReceived, getNumberOfCreditResponsesSent, getReceiverCreditsFor, handleConfigEvent, handleCreditRequest, handleUpEvent, printMap, printReceiverCredits, sendCredit, sendCreditRequest, setMaxBlockTime, setMaxCredits, setMinCredits, setMinThreshold, start, up, up, up

Methods inherited from class org.jgroups.stack.Protocol

accept, addPolicy, addr, addr, afterCreationHook, destroy, down, enableStats, getAddress, getComponents, getDownProtocol, getDownServices, getId, getIdsAbove, getLevel, getLog, getName, getPolicies, getProtocolStack, getSocketFactory, getThreadFactory, getTransport, getUpProtocol, getUpServices, getValue, isErgonomics, level, parse, policies, providedDownServices, providedUpServices, removePolicy, requiredDownServices, requiredUpServices, resetStatistics, setAddress, setDownProtocol, setErgonomics, setId, setLevel, setPolicies, setProtocolStack, setSocketFactory, setUpProtocol, setValue, statsEnabled, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

MFC_REPLENISH_HDR

protected static final FcHeader MFC_REPLENISH_HDR

MFC_CREDIT_REQUEST_HDR

protected static final FcHeader MFC_CREDIT_REQUEST_HDR

credits

protected CreditMap credits

Maintains credits per member

last_credit_request

protected long last_credit_request

Last time a credit request was sent. Used to prevent credit request storms

Constructor Details

MFC

public MFC()

Method Details

unblock

public void unblock()

Allows to unblock a blocked sender from an external program, e.g. JMX

Overrides:

unblock in class FlowControl

replenish

public void replenish(Address mbr,
 long credits)

printCredits

public String printCredits()

Overrides:

printCredits in class FlowControl

printSenderCredits

public String printSenderCredits()

Specified by:

printSenderCredits in class FlowControl

getNumberOfBlockings

public int getNumberOfBlockings()

Specified by:

getNumberOfBlockings in class FlowControl

getAverageTimeBlocked

public double getAverageTimeBlocked()

Specified by:

getAverageTimeBlocked in class FlowControl

handleMulticastMessage

protected boolean handleMulticastMessage()

Description copied from class: FlowControl

Whether the protocol handles message with dest == null || dest.isMulticastAddress()

Specified by:

handleMulticastMessage in class FlowControl

getReplenishHeader

protected Header getReplenishHeader()

Specified by:

getReplenishHeader in class FlowControl

getCreditRequestHeader

protected Header getCreditRequestHeader()

Specified by:

getCreditRequestHeader in class FlowControl

init

public void init()
          throws Exception

Description copied from class: Protocol

Called 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:

init in interface Lifecycle

Overrides:

init in class FlowControl

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

stop

public void stop()

Description copied from class: Protocol

Called on a JChannel.disconnect(); stops work (e.g. by closing multicast socket). Will be called from top to bottom.

Specified by:

stop in interface Lifecycle

Overrides:

stop in class FlowControl

resetStats

public void resetStats()

Overrides:

resetStats in class FlowControl

createCreditMap

protected CreditMap createCreditMap(long max_creds)

handleDownMessage

protected Object handleDownMessage(Message msg,
 int length)

Specified by:

handleDownMessage in class FlowControl

needToSendCreditRequest

protected boolean needToSendCreditRequest()

handleCredit

protected void handleCredit(Address sender,
 long increase)

Specified by:

handleCredit in class FlowControl

handleViewChange

protected void handleViewChange(List<Address> mbrs)

Overrides:

handleViewChange in class FlowControl