lb.cpp 5.63 KB
Newer Older
1
/*
2
    Copyright (c) 2007-2018 Contributors as noted in the AUTHORS file
3

4
    This file is part of libzmq, the ZeroMQ core engine in C++.
5

6 7 8
    libzmq is free software; you can redistribute it and/or modify it under
    the terms of the GNU Lesser General Public License (LGPL) as published
    by the Free Software Foundation; either version 3 of the License, or
9 10
    (at your option) any later version.

11 12 13 14 15 16 17 18 19 20 21 22 23 24
    As a special exception, the Contributors give you permission to link
    this library with independent modules to produce an executable,
    regardless of the license terms of these independent modules, and to
    copy and distribute the resulting executable under terms of your choice,
    provided that you also meet, for each linked independent module, the
    terms and conditions of the license of that module. An independent
    module is a module which is not derived from or based on this library.
    If you modify this library, you must extend this exception to your
    version of the library.

    libzmq 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.
25

26
    You should have received a copy of the GNU Lesser General Public License
27 28
    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/
29

30
#include "precompiled.hpp"
31 32 33
#include "lb.hpp"
#include "pipe.hpp"
#include "err.hpp"
34
#include "msg.hpp"
35

36
zmq::lb_t::lb_t () : _active (0), _current (0), _more (false), _dropping (false)
37 38 39 40 41
{
}

zmq::lb_t::~lb_t ()
{
42
    zmq_assert (_pipes.empty ());
43 44
}

45
void zmq::lb_t::attach (pipe_t *pipe_)
46
{
47
    _pipes.push_back (pipe_);
48
    activated (pipe_);
49 50
}

51
void zmq::lb_t::pipe_terminated (pipe_t *pipe_)
52
{
53
    pipes_t::size_type index = _pipes.index (pipe_);
54 55 56

    //  If we are in the middle of multipart message and current pipe
    //  have disconnected, we have to drop the remainder of the message.
57 58
    if (index == _current && _more)
        _dropping = true;
59

60 61
    //  Remove the pipe from the list; adjust number of active pipes
    //  accordingly.
62 63 64 65 66
    if (index < _active) {
        _active--;
        _pipes.swap (index, _active);
        if (_current == _active)
            _current = 0;
67
    }
68
    _pipes.erase (pipe_);
69 70
}

71
void zmq::lb_t::activated (pipe_t *pipe_)
72 73
{
    //  Move the pipe to the list of active pipes.
74 75
    _pipes.swap (_pipes.index (pipe_), _active);
    _active++;
76 77
}

78
int zmq::lb_t::send (msg_t *msg_)
79 80 81 82 83
{
    return sendpipe (msg_, NULL);
}

int zmq::lb_t::sendpipe (msg_t *msg_, pipe_t **pipe_)
84
{
85 86
    //  Drop the message if required. If we are at the end of the message
    //  switch back to non-dropping mode.
87 88 89
    if (_dropping) {
        _more = (msg_->flags () & msg_t::more) != 0;
        _dropping = _more;
90

91
        int rc = msg_->close ();
92
        errno_assert (rc == 0);
93
        rc = msg_->init ();
94
        errno_assert (rc == 0);
95 96 97
        return 0;
    }

98 99
    while (_active > 0) {
        if (_pipes[_current]->write (msg_)) {
100
            if (pipe_)
101
                *pipe_ = _pipes[_current];
Martin Hurton's avatar
Martin Hurton committed
102
            break;
103
        }
104

105 106
        // If send fails for multi-part msg rollback other
        // parts sent earlier and return EAGAIN.
107
        // Application should handle this as suitable
108 109
        if (_more) {
            _pipes[_current]->rollback ();
110 111 112 113 114 115 116 117 118 119 120 121 122 123 124
            // At this point the pipe is already being deallocated
            // and the first N frames are unreachable (_outpipe is
            // most likely already NULL so rollback won't actually do
            // anything and they can't be un-written to deliver later).
            // Return EFAULT to socket_base caller to drop current message
            // and any other subsequent frames to avoid them being
            // "stuck" and received when a new client reconnects, which
            // would break atomicity of multi-part messages (in blocking mode
            // socket_base just tries again and again to send the same message)
            // Note that given dropping mode returns 0, the user will
            // never know that the message could not be delivered, but
            // can't really fix it without breaking backward compatibility.
            // -2/EAGAIN will make sure socket_base caller does not re-enter
            // immediately or after a short sleep in blocking mode.
            _dropping = (msg_->flags () & msg_t::more) != 0;
125
            _more = false;
126
            errno = EAGAIN;
127
            return -2;
128 129
        }

130 131 132
        _active--;
        if (_current < _active)
            _pipes.swap (_current, _active);
Martin Hurton's avatar
Martin Hurton committed
133
        else
134
            _current = 0;
Martin Hurton's avatar
Martin Hurton committed
135 136
    }

137
    //  If there are no pipes we cannot send the message.
138
    if (_active == 0) {
139 140 141 142
        errno = EAGAIN;
        return -1;
    }

143 144
    //  If it's final part of the message we can flush it downstream and
    //  continue round-robining (load balance).
145 146 147
    _more = (msg_->flags () & msg_t::more) != 0;
    if (!_more) {
        _pipes[_current]->flush ();
148

149 150
        if (++_current >= _active)
            _current = 0;
151
    }
152 153

    //  Detach the message from the data buffer.
154 155
    int rc = msg_->init ();
    errno_assert (rc == 0);
156 157 158 159 160 161

    return 0;
}

bool zmq::lb_t::has_out ()
{
162 163
    //  If one part of the message was already written we can definitely
    //  write the rest of the message.
164
    if (_more)
165 166
        return true;

167
    while (_active > 0) {
168
        //  Check whether a pipe has room for another message.
169
        if (_pipes[_current]->check_write ())
170
            return true;
Martin Hurton's avatar
Martin Hurton committed
171

172
        //  Deactivate the pipe.
173 174 175 176
        _active--;
        _pipes.swap (_current, _active);
        if (_current == _active)
            _current = 0;
177 178 179 180
    }

    return false;
}