/**
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.zookeeper.server.quorum;
import java.io.IOException;
import java.net.InetSocketAddress;
import java.net.Socket;
import java.nio.ByteBuffer;
import java.nio.channels.ServerSocketChannel;
import java.nio.channels.SocketChannel;
import java.nio.channels.UnresolvedAddressException;
import java.util.Enumeration;
import java.util.Random;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.Date;
import org.apache.log4j.Logger;
/**
* This class implements a connection manager for leader election using TCP. It
* maintains one connection for every pair of servers. The tricky part is to
* guarantee that there is exactly one connection for every pair of servers that
* are operating correctly and that can communicate over the network.
*
* If two servers try to start a connection concurrently, then the connection
* manager uses a very simple tie-breaking mechanism to decide which connection
* to drop based on the IP addressed of the two parties.
*
* For every peer, the manager maintains a queue of messages to send. If the
* connection to any particular peer drops, then the sender thread puts the
* message back on the list. As this implementation currently uses a queue
* implementation to maintain messages to send to another peer, we add the
* message to the tail of the queue, thus changing the order of messages.
* Although this is not a problem for the leader election, it could be a problem
* when consolidating peer communication. This is to be verified, though.
*
*/
public class QuorumCnxManager {
private static final Logger LOG = Logger.getLogger(QuorumCnxManager.class);
/*
* Maximum capacity of thread queues
*/
static final int CAPACITY = 100;
static final int PACKETMAXSIZE = 1024 * 1024;
/*
* Maximum number of attempts to connect to a peer
*/
static final int MAX_CONNECTION_ATTEMPTS = 2;
/*
* Negative counter for observer server ids.
*/
private long observerCounter = -1;
/*
* Connection time out value in milliseconds
*/
private int cnxTO = 5000;
/*
* Local IP address
*/
final QuorumPeer self;
/*
* Mapping from Peer to Thread number
*/
final ConcurrentHashMap<Long, SendWorker> senderWorkerMap;
final ConcurrentHashMap<Long, ArrayBlockingQueue<ByteBuffer>> queueSendMap;
final ConcurrentHashMap<Long, ByteBuffer> lastMessageSent;
/*
* Reception queue
*/
public final ArrayBlockingQueue<Message> recvQueue;
/*
* Shutdown flag
*/
volatile boolean shutdown = false;
/*
* Listener thread
*/
public final Listener listener;
/*
* Counter to count worker threads
*/
private AtomicInteger threadCnt = new AtomicInteger(0);
static public class Message {
Message(ByteBuffer buffer, long sid) {
this.buffer = buffer;
this.sid = sid;
}
ByteBuffer buffer;
long sid;
}
public QuorumCnxManager(QuorumPeer self) {
this.recvQueue = new ArrayBlockingQueue<Message>(CAPACITY);
this.queueSendMap = new ConcurrentHashMap<Long, ArrayBlockingQueue<ByteBuffer>>();
this.senderWorkerMap = new ConcurrentHashMap<Long, SendWorker>();
this.lastMessageSent = new ConcurrentHashMap<Long, ByteBuffer>();
String cnxToValue = System.getProperty("zookeeper.cnxTimeout");
if(cnxToValue != null){
this.cnxTO = new Integer(cnxToValue);
}
this.self = self;
// Starts listener thread that waits for connection requests
listener = new Listener();
}
/**
* Invokes initiateConnection for testing purposes
*
* @param sid
*/
public void testInitiateConnection(long sid) throws Exception {
SocketChannel channel;
if(LOG.isDebugEnabled()){
LOG.debug("Opening channel to server " + sid);
}
channel = SocketChannel.open();
channel.socket().connect(self.getVotingView().get(sid).electionAddr, cnxTO);
channel.socket().setTcpNoDelay(true);
initiateConnection(channel, sid);
}
/**
* If this server has initiated the connection, then it gives up on the
* connection if it loses challenge. Otherwise, it keeps the connection.
*/
public boolean initiateConnection(SocketChannel s, Long sid) {
try {
// Sending id and challenge
byte[] msgBytes = new byte[8];
ByteBuffer msgBuffer = ByteBuffer.wrap(msgBytes);
msgBuffer.putLong(self.getId());
msgBuffer.position(0);
s.write(msgBuffer);
} catch (IOException e) {
LOG.warn("Exception reading or writing challenge: ", e);
return false;
}
// If lost the challenge, then drop the new connection
if (sid > self.getId()) {
try {
LOG.info("Have smaller server identifier, so dropping the connection: (" +
sid + ", " + self.getId() + ")");
s.socket().close();
} catch (IOException e) {
LOG.warn("Ignoring exception when closing socket or trying to "
+ "reopen connection: ", e);
}
// Otherwise proceed with the connection
} else {
SendWorker sw = new SendWorker(s, sid);
RecvWorker rw = new RecvWorker(s, sid, sw);
sw.setRecv(rw);
SendWorker vsw = senderWorkerMap.get(sid);
if(vsw != null)
vsw.finish();
senderWorkerMap.put(sid, sw);
if (!queueSendMap.containsKey(sid)) {
queueSendMap.put(sid, new ArrayBlockingQueue<ByteBuffer>(
CAPACITY));
}
sw.start();
rw.start();
return true;
}
return false;
}
/**
* If this server receives a connection request, then it gives up on the new
* connection if it wins. Notice that it checks whether it has a connection
* to this server already or not. If it does, then it sends the smallest
* possible long value to lose the challenge.
*
*/
boolean receiveConnection(SocketChannel s) {
Long sid = null;
try {
byte[] msgBytes = new byte[8];
ByteBuffer msgBuffer = ByteBuffer.wrap(msgBytes);
s.read(msgBuffer);
msgBuffer.position(0);
// Read server id
sid = Long.valueOf(msgBuffer.getLong());
if(sid == QuorumPeer.OBSERVER_ID){
/*
* Choose identifier at random. We need a value to identify
* the connection.
*/
sid = observerCounter--;
LOG.info("Setting arbitrary identifier to observer: " + sid);
}
} catch (IOException e) {
LOG.warn("Exception reading or writing challenge: "
+ e.toString());
return false;
}
//If wins the challenge, then close the new connection.
if (sid < self.getId()) {
try {
/*
* This replica might still believe that the connection to sid
* is up, so we have to shut down the workers before trying to
* open a new connection.
*/
SendWorker sw = senderWorkerMap.get(sid);
if(sw != null)
sw.finish();
/*
* Now we start a new connection
*/
LOG.debug("Create new connection to server: " + sid);
s.socket().close();
connectOne(sid);
} catch (IOException e) {
LOG.info("Error when closing socket or trying to reopen connection: "
+ e.toString());
}
//Otherwise start worker threads to receive data.
} else {
SendWorker sw = new SendWorker(s, sid);
RecvWorker rw = new RecvWorker(s, sid, sw);
sw.setRecv(rw);
SendWorker vsw = senderWorkerMap.get(sid);
if(vsw != null)
vsw.finish();
senderWorkerMap.put(sid, sw);
if (!queueSendMap.containsKey(sid)) {
queueSendMap.put(sid, new ArrayBlockingQueue<ByteBuffer>(
CAPACITY));
}
sw.start();
rw.start();
return true;
}
return false;
}
/**
* Processes invoke this message to queue a message to send. Currently,
* only leader election uses it.
*/
public void toSend(Long sid, ByteBuffer b) {
/*
* If sending message to myself, then simply enqueue it (loopback).
*/
if (self.getId() == sid) {
try {
b.position(0);
recvQueue.put(new Message(b.duplicate(), sid));
} catch (InterruptedException e) {
LOG.warn("Exception when loopbacking", e);
}
/*
* Otherwise send to the corresponding thread to send.
*/
} else
try {
/*
* Start a new connection if doesn't have one already.
*/
if (!queueSendMap.containsKey(sid)) {
ArrayBlockingQueue<ByteBuffer> bq = new ArrayBlockingQueue<ByteBuffer>(
CAPACITY);
queueSendMap.put(sid, bq);
bq.put(b);
} else {
ArrayBlockingQueue<ByteBuffer> bq = queueSendMap.get(sid);
if(bq != null){
if (bq.remainingCapacity() == 0) {
bq.take();
}
bq.put(b);
} else {
LOG.error("No queue for server " + sid);
}
}
connectOne(sid);
} catch (InterruptedException e) {
LOG.warn("Interrupted while waiting to put message in queue.",
e);
}
}
/**
* Try to establish a connection to server with id sid.
*
* @param sid server id
*/
synchronized void connectOne(long sid){
if (senderWorkerMap.get(sid) == null){
InetSocketAddress electionAddr;
if(self.quorumPeers.containsKey(sid))
electionAddr =
self.quorumPeers.get(sid).electionAddr;
else{
LOG.warn("Invalid server id: " + sid);
return;
}
try {
SocketChannel channel;
if(LOG.isDebugEnabled()){
LOG.debug("Opening channel to server " + sid);
}
channel = SocketChannel.open();
channel.socket().connect(self.getView().get(sid).electionAddr, cnxTO);
channel.socket().setTcpNoDelay(true);
initiateConnection(channel, sid);
} catch (UnresolvedAddressException e) {
// Sun doesn't include the address that causes this
// exception to be thrown, also UAE cannot be wrapped cleanly
// so we log the exception in order to capture this critical
// detail.
LOG.warn("Cannot open channel to " + sid
+ " at election address " + electionAddr,
e);
throw e;
} catch (IOException e) {
LOG.warn("Cannot open channel to " + sid
+ " at election address " + electionAddr,
e);
}
} else {
LOG.debug("There is a connection already for server " + sid);
}
}
/**
* Try to establish a connection with each server if one
* doesn't exist.
*/
public void connectAll(){
long sid;
for(Enumeration<Long> en = queueSendMap.keys();
en.hasMoreElements();){
sid = en.nextElement();
connectOne(sid);
}
}
/**
* Check if all queues are empty, indicating that all messages have been delivered.
*/
boolean haveDelivered() {
for (ArrayBlockingQueue<ByteBuffer> queue : queueSendMap.values()) {
LOG.debug("Queue size: " + queue.size());
if (queue.size() == 0)
return true;
}
return false;
}
/**
* Flag that it is time to wrap up all activities and interrupt the listener.
*/
public void halt() {
shutdown = true;
LOG.debug("Halting listener");
listener.halt();
softHalt();
}
/**
* A soft halt simply finishes workers.
*/
public void softHalt(){
for(SendWorker sw: senderWorkerMap.values()){
LOG.debug("Halting sender: " + sw);
sw.finish();
}
}
/*
* Return number of worker threads
*/
public long getThreadCount() {
return threadCnt.get();
}
/**
* Return reference to QuorumPeer
*/
public QuorumPeer getQuorumPeer() {
return self;
}
/**
* Thread to listen on some port
*/
public class Listener extends Thread {
volatile ServerSocketChannel ss = null;
/**
* Sleeps on accept().
*/
@Override
public void run() {
int numRetries = 0;
while((!shutdown) && (numRetries < 3)){
try {
ss = ServerSocketChannel.open();
int port = self.quorumPeers.get(self.getId()).electionAddr.getPort();
LOG.info("My election bind port: " + port);
ss.socket().setReuseAddress(true);
ss.socket().bind(new InetSocketAddress(port));
while (!shutdown) {
SocketChannel client = ss.accept();
Socket sock = client.socket();
sock.setTcpNoDelay(true);
LOG.debug("Connection request "
+ sock.getRemoteSocketAddress());
LOG.debug("Connection request: " + self.getId());
receiveConnection(client);
numRetries = 0;
}
} catch (IOException e) {
LOG.error("Exception while listening", e);
numRetries++;
}
}
LOG.info("Leaving listener");
if(!shutdown)
LOG.fatal("As I'm leaving the listener thread, " +
"I won't be able to participate in leader " +
"election any longer: " +
self.quorumPeers.get(self.getId()).electionAddr);
}
/**
* Halts this listener thread.
*/
void halt(){
try{
LOG.debug("Trying to close listener: " + ss);
if(ss != null) {
LOG.debug("Closing listener: " + self.getId());
ss.close();
}
} catch (IOException e){
LOG.warn("Exception when shutting down listener: " + e);
}
}
}
/**
* Thread to send messages. Instance waits on a queue, and send a message as
* soon as there is one available. If connection breaks, then opens a new
* one.
*/
class SendWorker extends Thread {
Long sid;
SocketChannel channel;
RecvWorker recvWorker;
volatile boolean running = true;
/**
* An instance of this thread receives messages to send
* through a queue and sends them to the server sid.
*
* @param channel SocketChannel
* @param sid Server identifier
*/
SendWorker(SocketChannel channel, Long sid) {
this.sid = sid;
this.channel = channel;
recvWorker = null;
LOG.debug("Address of remote peer: " + this.sid);
}
synchronized void setRecv(RecvWorker recvWorker) {
this.recvWorker = recvWorker;
}
/**
* Returns RecvWorker that pairs up with this SendWorker.
*
* @return RecvWorker
*/
synchronized RecvWorker getRecvWorker(){
return recvWorker;
}
synchronized boolean finish() {
if(LOG.isDebugEnabled()){
LOG.debug("Calling finish");
}
if(!running){
/*
* Avoids running finish() twice.
*/
return running;
}
running = false;
try{
channel.close();
} catch (IOException e) {
LOG.warn("Exception while closing socket");
}
//channel = null;
this.interrupt();
if (recvWorker != null)
recvWorker.finish();
if(LOG.isDebugEnabled()){
LOG.debug("Removing entry from senderWorkerMap sid=" + sid);
}
senderWorkerMap.remove(sid);
threadCnt.decrementAndGet();
return running;
}
synchronized void send(ByteBuffer b) throws IOException {
byte[] msgBytes = new byte[b.capacity()
+ (Integer.SIZE / 8)];
ByteBuffer msgBuffer = ByteBuffer.wrap(msgBytes);
msgBuffer.putInt(b.capacity());
msgBuffer.put(b.array(), 0, b.capacity());
msgBuffer.position(0);
if(channel != null)
channel.write(msgBuffer);
else
throw new IOException("SocketChannel is null");
}
@Override
public void run() {
threadCnt.incrementAndGet();
try{
ByteBuffer b = lastMessageSent.get(sid);
if(b != null) send(b);
} catch (IOException e) {
LOG.error("Failed to send last message. Shutting down thread.", e);
this.finish();
}
try {
while (running && !shutdown && channel != null) {
ByteBuffer b = null;
try {
ArrayBlockingQueue<ByteBuffer> bq = queueSendMap.get(sid);
if(bq != null)
b = bq.poll(1000, TimeUnit.MILLISECONDS);
else {
LOG.error("No queue of incoming messages for server " + sid);
break;
}
if(b != null){
lastMessageSent.put(sid, b);
send(b);
}
} catch (InterruptedException e) {
LOG.warn("Interrupted while waiting for message on queue",
e);
}
}
} catch (Exception e) {
LOG.warn("Exception when using channel: for id " + sid + " my id = " +
self.getId() + " error = " + e);
}
this.finish();
LOG.warn("Send worker leaving thread");
}
}
/**
* Thread to receive messages. Instance waits on a socket read. If the
* channel breaks, then removes itself from the pool of receivers.
*/
class RecvWorker extends Thread {
Long sid;
SocketChannel channel;
volatile boolean running = true;
final SendWorker sw;
RecvWorker(SocketChannel channel, Long sid, SendWorker sw) {
this.sid = sid;
this.channel = channel;
this.sw = sw;
}
/**
* Shuts down this worker
*
* @return boolean Value of variable running
*/
synchronized boolean finish() {
if(!running){
/*
* Avoids running finish() twice.
*/
return running;
}
running = false;
this.interrupt();
threadCnt.decrementAndGet();
return running;
}
@Override
public void run() {
threadCnt.incrementAndGet();
try {
byte[] size = new byte[4];
ByteBuffer msgLength = ByteBuffer.wrap(size);
while (running && !shutdown && channel != null) {
/**
* Reads the first int to determine the length of the
* message
*/
while (msgLength.hasRemaining()) {
if (channel.read(msgLength) < 0) {
throw new IOException("Channel eof");
}
}
msgLength.position(0);
int length = msgLength.getInt();
if(length <= 0) {
throw new IOException("Invalid packet length:" + length);
}
/**
* Allocates a new ByteBuffer to receive the message
*/
if (length > PACKETMAXSIZE) {
throw new IOException("Invalid packet of length " + length);
}
byte[] msgArray = new byte[length];
ByteBuffer message = ByteBuffer.wrap(msgArray);
int numbytes = 0;
int temp_numbytes = 0;
while (message.hasRemaining()) {
temp_numbytes = channel.read(message);
if(temp_numbytes < 0) {
throw new IOException("Channel eof before end");
}
numbytes += temp_numbytes;
}
message.position(0);
synchronized (recvQueue) {
recvQueue
.put(new Message(message.duplicate(), sid));
}
msgLength.position(0);
}
} catch (Exception e) {
LOG.warn("Connection broken for id " + sid + ", my id = " +
self.getId() + ", error = " + e);
} finally {
LOG.warn("Interrupting SendWorker");
sw.finish();
try{
channel.socket().close();
} catch (IOException e) {
LOG.warn("Exception while trying to close channel");
}
}
}
}
}