From a28928fe376f73ef8ca683523102908616445ada Mon Sep 17 00:00:00 2001 From: Martin Sustrik Date: Mon, 20 Jun 2011 13:36:18 +0200 Subject: Introduce ZMQ_ROUTER and ZMQ_DEALER sockets Signed-off-by: Martin Sustrik --- src/router.cpp | 292 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 292 insertions(+) create mode 100644 src/router.cpp (limited to 'src/router.cpp') diff --git a/src/router.cpp b/src/router.cpp new file mode 100644 index 0000000..2a19068 --- /dev/null +++ b/src/router.cpp @@ -0,0 +1,292 @@ +/* + Copyright (c) 2007-2011 iMatix Corporation + Copyright (c) 2007-2011 Other contributors as noted in the AUTHORS file + + This file is part of 0MQ. + + 0MQ is free software; you can redistribute it and/or modify it under + the terms of the GNU Lesser General Public License as published by + the Free Software Foundation; either version 3 of the License, or + (at your option) any later version. + + 0MQ is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public License + along with this program. If not, see . +*/ + +#include "router.hpp" +#include "pipe.hpp" +#include "err.hpp" + +zmq::router_t::router_t (class ctx_t *parent_, uint32_t tid_) : + socket_base_t (parent_, tid_), + current_in (0), + prefetched (false), + more_in (false), + current_out (NULL), + more_out (false) +{ + options.type = ZMQ_XREP; + + // On connect, pipes are created only after initial handshaking. + // That way we are aware of the peer's identity when binding to the pipes. + options.immediate_connect = false; +} + +zmq::router_t::~router_t () +{ + zmq_assert (inpipes.empty ()); + zmq_assert (outpipes.empty ()); +} + +void zmq::router_t::xattach_pipe (pipe_t *pipe_, const blob_t &peer_identity_) +{ + zmq_assert (pipe_); + + // Add the pipe to the map out outbound pipes. + // TODO: What if new connection has same peer identity as the old one? + outpipe_t outpipe = {pipe_, true}; + bool ok = outpipes.insert (outpipes_t::value_type ( + peer_identity_, outpipe)).second; + zmq_assert (ok); + + // Add the pipe to the list of inbound pipes. + inpipe_t inpipe = {pipe_, peer_identity_, true}; + inpipes.push_back (inpipe); +} + +void zmq::router_t::xterminated (pipe_t *pipe_) +{ + for (inpipes_t::iterator it = inpipes.begin (); it != inpipes.end (); + ++it) { + if (it->pipe == pipe_) { + if ((inpipes_t::size_type) (it - inpipes.begin ()) < current_in) + current_in--; + inpipes.erase (it); + if (current_in >= inpipes.size ()) + current_in = 0; + goto clean_outpipes; + } + } + zmq_assert (false); + +clean_outpipes: + for (outpipes_t::iterator it = outpipes.begin (); + it != outpipes.end (); ++it) { + if (it->second.pipe == pipe_) { + outpipes.erase (it); + if (pipe_ == current_out) + current_out = NULL; + return; + } + } + zmq_assert (false); +} + +void zmq::router_t::xread_activated (pipe_t *pipe_) +{ + for (inpipes_t::iterator it = inpipes.begin (); it != inpipes.end (); + ++it) { + if (it->pipe == pipe_) { + zmq_assert (!it->active); + it->active = true; + return; + } + } + zmq_assert (false); +} + +void zmq::router_t::xwrite_activated (pipe_t *pipe_) +{ + for (outpipes_t::iterator it = outpipes.begin (); + it != outpipes.end (); ++it) { + if (it->second.pipe == pipe_) { + zmq_assert (!it->second.active); + it->second.active = true; + return; + } + } + zmq_assert (false); +} + +int zmq::router_t::xsend (msg_t *msg_, int flags_) +{ + // If this is the first part of the message it's the identity of the + // peer to send the message to. + if (!more_out) { + zmq_assert (!current_out); + + // If we have malformed message (prefix with no subsequent message) + // then just silently ignore it. + // TODO: The connections should be killed instead. + if (msg_->flags () & msg_t::label) { + + more_out = true; + + // Find the pipe associated with the identity stored in the prefix. + // If there's no such pipe just silently ignore the message. + blob_t identity ((unsigned char*) msg_->data (), msg_->size ()); + outpipes_t::iterator it = outpipes.find (identity); + + if (it != outpipes.end ()) { + current_out = it->second.pipe; + msg_t empty; + int rc = empty.init (); + errno_assert (rc == 0); + if (!current_out->check_write (&empty)) { + it->second.active = false; + more_out = false; + current_out = NULL; + rc = empty.close (); + errno_assert (rc == 0); + errno = EAGAIN; + return -1; + } + rc = empty.close (); + errno_assert (rc == 0); + } + } + + int rc = msg_->close (); + errno_assert (rc == 0); + rc = msg_->init (); + errno_assert (rc == 0); + return 0; + } + + // Check whether this is the last part of the message. + more_out = msg_->flags () & (msg_t::more | msg_t::label); + + // Push the message into the pipe. If there's no out pipe, just drop it. + if (current_out) { + bool ok = current_out->write (msg_); + zmq_assert (ok); + if (!more_out) { + current_out->flush (); + current_out = NULL; + } + } + else { + int rc = msg_->close (); + errno_assert (rc == 0); + } + + // Detach the message from the data buffer. + int rc = msg_->init (); + errno_assert (rc == 0); + + return 0; +} + +int zmq::router_t::xrecv (msg_t *msg_, int flags_) +{ + // If there is a prefetched message, return it. + if (prefetched) { + int rc = msg_->move (prefetched_msg); + errno_assert (rc == 0); + more_in = msg_->flags () & (msg_t::more | msg_t::label); + prefetched = false; + return 0; + } + + // Deallocate old content of the message. + int rc = msg_->close (); + errno_assert (rc == 0); + + // If we are in the middle of reading a message, just grab next part of it. + if (more_in) { + zmq_assert (inpipes [current_in].active); + bool fetched = inpipes [current_in].pipe->read (msg_); + zmq_assert (fetched); + more_in = msg_->flags () & (msg_t::more | msg_t::label); + if (!more_in) { + current_in++; + if (current_in >= inpipes.size ()) + current_in = 0; + } + return 0; + } + + // Round-robin over the pipes to get the next message. + for (inpipes_t::size_type count = inpipes.size (); count != 0; count--) { + + // Try to fetch new message. + if (inpipes [current_in].active) + prefetched = inpipes [current_in].pipe->read (&prefetched_msg); + + // If we have a message, create a prefix and return it to the caller. + if (prefetched) { + int rc = msg_->init_size (inpipes [current_in].identity.size ()); + errno_assert (rc == 0); + memcpy (msg_->data (), inpipes [current_in].identity.data (), + msg_->size ()); + msg_->set_flags (msg_t::label); + return 0; + } + + // If me don't have a message, mark the pipe as passive and + // move to next pipe. + inpipes [current_in].active = false; + current_in++; + if (current_in >= inpipes.size ()) + current_in = 0; + } + + // No message is available. Initialise the output parameter + // to be a 0-byte message. + rc = msg_->init (); + errno_assert (rc == 0); + errno = EAGAIN; + return -1; +} + +int zmq::router_t::rollback (void) +{ + if (current_out) { + current_out->rollback (); + current_out = NULL; + more_out = false; + } + return 0; +} + +bool zmq::router_t::xhas_in () +{ + // There are subsequent parts of the partly-read message available. + if (prefetched || more_in) + return true; + + // Note that messing with current doesn't break the fairness of fair + // queueing algorithm. If there are no messages available current will + // get back to its original value. Otherwise it'll point to the first + // pipe holding messages, skipping only pipes with no messages available. + for (inpipes_t::size_type count = inpipes.size (); count != 0; count--) { + if (inpipes [current_in].active && + inpipes [current_in].pipe->check_read ()) + return true; + + // If me don't have a message, mark the pipe as passive and + // move to next pipe. + inpipes [current_in].active = false; + current_in++; + if (current_in >= inpipes.size ()) + current_in = 0; + } + + return false; +} + +bool zmq::router_t::xhas_out () +{ + // In theory, XREP socket is always ready for writing. Whether actual + // attempt to write succeeds depends on whitch pipe the message is going + // to be routed to. + return true; +} + + + -- cgit v1.2.3