2014-03-21 01:49:33 +00:00
|
|
|
/*
|
2015-02-17 21:11:34 +00:00
|
|
|
* ZeroTier One - Network Virtualization Everywhere
|
|
|
|
* Copyright (C) 2011-2015 ZeroTier, Inc.
|
2014-03-21 01:49:33 +00:00
|
|
|
*
|
|
|
|
* This program is free software: you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program 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 General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*
|
|
|
|
* --
|
|
|
|
*
|
|
|
|
* ZeroTier may be used and distributed under the terms of the GPLv3, which
|
|
|
|
* are available at: http://www.gnu.org/licenses/gpl-3.0.html
|
|
|
|
*
|
|
|
|
* If you would like to embed ZeroTier into a commercial application or
|
|
|
|
* redistribute it in a modified binary form, please contact ZeroTier Networks
|
|
|
|
* LLC. Start here: http://www.zerotier.com/
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef ZT_PATH_HPP
|
|
|
|
#define ZT_PATH_HPP
|
|
|
|
|
|
|
|
#include <stdint.h>
|
2014-03-31 18:41:14 +00:00
|
|
|
#include <string.h>
|
2014-03-21 01:49:33 +00:00
|
|
|
|
2014-03-21 03:07:35 +00:00
|
|
|
#include <stdexcept>
|
|
|
|
#include <string>
|
2015-04-03 00:54:56 +00:00
|
|
|
#include <algorithm>
|
2014-03-21 03:07:35 +00:00
|
|
|
|
2014-03-21 01:49:33 +00:00
|
|
|
#include "Constants.hpp"
|
2015-04-03 20:14:37 +00:00
|
|
|
#include "Node.hpp"
|
2014-03-21 01:49:33 +00:00
|
|
|
#include "InetAddress.hpp"
|
|
|
|
#include "Utils.hpp"
|
2015-04-03 20:14:37 +00:00
|
|
|
#include "AntiRecursion.hpp"
|
|
|
|
#include "RuntimeEnvironment.hpp"
|
2014-03-21 01:49:33 +00:00
|
|
|
|
|
|
|
namespace ZeroTier {
|
|
|
|
|
|
|
|
/**
|
|
|
|
* WAN address and protocol for reaching a peer
|
2014-10-21 17:42:04 +00:00
|
|
|
*
|
|
|
|
* This structure is volatile and memcpy-able, and depends on
|
|
|
|
* InetAddress being similarly safe.
|
2014-03-21 01:49:33 +00:00
|
|
|
*/
|
|
|
|
class Path
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Path() :
|
2015-04-08 02:31:11 +00:00
|
|
|
_addr(),
|
2014-03-21 03:07:35 +00:00
|
|
|
_lastSend(0),
|
2014-03-21 01:49:33 +00:00
|
|
|
_lastReceived(0),
|
2015-04-03 00:54:56 +00:00
|
|
|
_lastReceiveDesperation(0),
|
2014-03-21 01:49:33 +00:00
|
|
|
_fixed(false) {}
|
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
Path(const Path &p) throw() { memcpy(this,&p,sizeof(Path)); }
|
2014-03-31 18:41:14 +00:00
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
Path(const InetAddress &addr,bool fixed) :
|
2015-04-08 02:31:11 +00:00
|
|
|
_addr(addr),
|
2014-03-21 03:07:35 +00:00
|
|
|
_lastSend(0),
|
2014-03-21 01:49:33 +00:00
|
|
|
_lastReceived(0),
|
2015-04-03 00:54:56 +00:00
|
|
|
_lastReceiveDesperation(0),
|
2014-03-21 01:49:33 +00:00
|
|
|
_fixed(fixed) {}
|
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
inline void init(const InetAddress &addr,bool fixed)
|
2014-10-21 17:42:04 +00:00
|
|
|
{
|
2015-04-08 02:31:11 +00:00
|
|
|
_addr = addr;
|
2014-10-21 17:42:04 +00:00
|
|
|
_lastSend = 0;
|
|
|
|
_lastReceived = 0;
|
2015-04-03 00:54:56 +00:00
|
|
|
_lastReceiveDesperation = 0;
|
2014-10-21 17:42:04 +00:00
|
|
|
_fixed = fixed;
|
|
|
|
}
|
|
|
|
|
2014-03-31 18:41:14 +00:00
|
|
|
inline Path &operator=(const Path &p)
|
|
|
|
{
|
|
|
|
if (this != &p)
|
|
|
|
memcpy(this,&p,sizeof(Path));
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2014-03-21 01:49:33 +00:00
|
|
|
inline const InetAddress &address() const throw() { return _addr; }
|
2014-04-01 05:23:55 +00:00
|
|
|
|
2014-03-21 03:07:35 +00:00
|
|
|
inline uint64_t lastSend() const throw() { return _lastSend; }
|
2014-03-21 01:49:33 +00:00
|
|
|
inline uint64_t lastReceived() const throw() { return _lastReceived; }
|
2015-04-03 00:54:56 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Called when a packet is sent to this path
|
|
|
|
*
|
2015-04-03 20:14:37 +00:00
|
|
|
* This is called automatically by Path::send().
|
|
|
|
*
|
2015-04-03 00:54:56 +00:00
|
|
|
* @param t Time of send
|
|
|
|
*/
|
2015-04-08 02:31:11 +00:00
|
|
|
inline void sent(uint64_t t)
|
|
|
|
throw()
|
|
|
|
{
|
|
|
|
_lastSend = t;
|
|
|
|
}
|
2014-03-21 01:49:33 +00:00
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
/**
|
|
|
|
* Called when a packet is received from this path
|
|
|
|
*
|
|
|
|
* @param t Time of receive
|
|
|
|
* @param d Link desperation of receive
|
|
|
|
*/
|
2015-04-08 02:31:11 +00:00
|
|
|
inline void received(uint64_t t,unsigned int d)
|
|
|
|
throw()
|
|
|
|
{
|
|
|
|
_lastReceived = t;
|
|
|
|
_lastReceiveDesperation = d;
|
|
|
|
}
|
2015-04-03 00:54:56 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @return Is this a fixed path?
|
|
|
|
*/
|
2014-04-01 05:23:55 +00:00
|
|
|
inline bool fixed() const throw() { return _fixed; }
|
2015-04-03 00:54:56 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @param f New value of fixed path flag
|
|
|
|
*/
|
2014-03-21 03:07:35 +00:00
|
|
|
inline void setFixed(bool f) throw() { _fixed = f; }
|
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
/**
|
2015-04-08 02:31:11 +00:00
|
|
|
* @return Last desperation reported via incoming link
|
2015-04-03 00:54:56 +00:00
|
|
|
*/
|
2015-04-08 02:31:11 +00:00
|
|
|
inline unsigned int lastReceiveDesperation() const throw() { return _lastReceiveDesperation; }
|
2014-03-21 01:49:33 +00:00
|
|
|
|
2014-03-31 18:41:14 +00:00
|
|
|
/**
|
|
|
|
* @param now Current time
|
|
|
|
* @return True if this path is fixed or has received data in last ACTIVITY_TIMEOUT ms
|
|
|
|
*/
|
2014-03-21 01:49:33 +00:00
|
|
|
inline bool active(uint64_t now) const
|
|
|
|
throw()
|
|
|
|
{
|
2015-04-07 18:56:10 +00:00
|
|
|
return ( (_fixed) || ((now - _lastReceived) < ZT_PEER_ACTIVITY_TIMEOUT) );
|
2014-03-21 01:49:33 +00:00
|
|
|
}
|
|
|
|
|
2015-04-03 20:14:37 +00:00
|
|
|
/**
|
|
|
|
* Send a packet via this path
|
|
|
|
*
|
|
|
|
* @param RR Runtime environment
|
|
|
|
* @param data Packet data
|
|
|
|
* @param len Packet length
|
|
|
|
* @param now Current time
|
|
|
|
* @return True if transport reported success
|
|
|
|
*/
|
|
|
|
inline bool send(const RuntimeEnvironment *RR,const void *data,unsigned int len,uint64_t now)
|
|
|
|
{
|
2015-04-08 02:31:11 +00:00
|
|
|
if (RR->node->putPacket(_addr,data,len,std::max(RR->node->coreDesperation(),_lastReceiveDesperation))) {
|
2015-04-03 20:14:37 +00:00
|
|
|
sent(now);
|
|
|
|
RR->antiRec->logOutgoingZT(data,len);
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2014-03-21 01:49:33 +00:00
|
|
|
/**
|
2015-04-03 00:54:56 +00:00
|
|
|
* @param now Current time
|
|
|
|
* @return Human-readable address and other information about this path
|
2014-03-21 01:49:33 +00:00
|
|
|
*/
|
2015-04-03 00:54:56 +00:00
|
|
|
inline std::string toString(uint64_t now) const
|
2014-03-21 01:49:33 +00:00
|
|
|
{
|
2014-04-01 05:23:55 +00:00
|
|
|
char tmp[1024];
|
2015-04-03 00:54:56 +00:00
|
|
|
Utils::snprintf(tmp,sizeof(tmp),"%s(%s)",
|
2014-04-01 05:23:55 +00:00
|
|
|
_addr.toString().c_str(),
|
|
|
|
((_fixed) ? "fixed" : (active(now) ? "active" : "inactive"))
|
|
|
|
);
|
|
|
|
return std::string(tmp);
|
2014-03-21 01:49:33 +00:00
|
|
|
}
|
|
|
|
|
2015-04-03 00:54:56 +00:00
|
|
|
inline operator bool() const throw() { return (_addr); }
|
|
|
|
|
|
|
|
inline bool operator==(const Path &p) const throw() { return (_addr == p._addr); }
|
|
|
|
inline bool operator!=(const Path &p) const throw() { return (_addr != p._addr); }
|
|
|
|
inline bool operator<(const Path &p) const throw() { return (_addr < p._addr); }
|
|
|
|
inline bool operator>(const Path &p) const throw() { return (_addr > p._addr); }
|
|
|
|
inline bool operator<=(const Path &p) const throw() { return (_addr <= p._addr); }
|
|
|
|
inline bool operator>=(const Path &p) const throw() { return (_addr >= p._addr); }
|
2014-03-21 01:49:33 +00:00
|
|
|
|
|
|
|
private:
|
2015-04-08 02:31:11 +00:00
|
|
|
InetAddress _addr;
|
2015-04-03 00:54:56 +00:00
|
|
|
uint64_t _lastSend;
|
|
|
|
uint64_t _lastReceived;
|
2015-04-03 23:52:53 +00:00
|
|
|
unsigned int _lastReceiveDesperation;
|
2014-03-21 01:49:33 +00:00
|
|
|
bool _fixed;
|
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace ZeroTier
|
|
|
|
|
|
|
|
#endif
|