i2pd/libi2pd/LeaseSet.h

183 lines
6.3 KiB
C
Raw Normal View History

2013-11-25 03:10:27 +04:00
#ifndef LEASE_SET_H__
#define LEASE_SET_H__
#include <inttypes.h>
2013-11-29 16:52:09 +04:00
#include <string.h>
2014-01-02 03:19:03 +04:00
#include <vector>
2016-05-29 23:35:57 +03:00
#include <set>
2016-02-09 18:46:27 +03:00
#include <memory>
2013-12-20 07:05:45 +04:00
#include "Identity.h"
#include "Timestamp.h"
2013-11-25 03:10:27 +04:00
namespace i2p
{
2014-07-29 21:44:54 +04:00
namespace tunnel
{
2018-01-06 06:48:51 +03:00
class InboundTunnel;
2014-07-29 21:44:54 +04:00
}
2013-11-25 03:10:27 +04:00
namespace data
2018-01-06 06:48:51 +03:00
{
2016-02-29 05:43:18 +03:00
const int LEASE_ENDDATE_THRESHOLD = 51000; // in milliseconds
2013-11-25 03:10:27 +04:00
struct Lease
{
2015-03-23 19:55:42 +03:00
IdentHash tunnelGateway;
2013-11-25 03:10:27 +04:00
uint32_t tunnelID;
2016-02-09 23:27:23 +03:00
uint64_t endDate; // 0 means invalid
bool isUpdated; // trasient
/* return true if this lease expires within t millisecond + fudge factor */
bool ExpiresWithin( const uint64_t t, const uint64_t fudge = 1000 ) const {
auto expire = i2p::util::GetMillisecondsSinceEpoch ();
if(fudge) expire += rand() % fudge;
2017-04-09 15:52:42 +03:00
if (endDate < expire) return true;
return (endDate - expire) < t;
}
2018-01-06 06:48:51 +03:00
};
2016-02-09 23:27:23 +03:00
struct LeaseCmp
{
bool operator() (std::shared_ptr<const Lease> l1, std::shared_ptr<const Lease> l2) const
2018-01-06 07:01:44 +03:00
{
2016-02-09 23:27:23 +03:00
if (l1->tunnelID != l2->tunnelID)
2018-01-06 06:48:51 +03:00
return l1->tunnelID < l2->tunnelID;
2016-02-09 23:27:23 +03:00
else
2018-01-06 06:48:51 +03:00
return l1->tunnelGateway < l2->tunnelGateway;
2016-02-09 23:27:23 +03:00
};
2018-01-06 06:48:51 +03:00
};
2013-11-25 03:10:27 +04:00
typedef std::function<bool(const Lease & l)> LeaseInspectFunc;
2018-01-06 06:48:51 +03:00
2016-05-25 21:17:34 +03:00
const size_t MAX_LS_BUFFER_SIZE = 3072;
const size_t LEASE_SIZE = 44; // 32 + 4 + 8
2018-01-06 06:48:51 +03:00
const uint8_t MAX_NUM_LEASES = 16;
2019-01-02 22:19:10 +03:00
const uint8_t NETDB_STORE_TYPE_LEASESET = 1;
2013-11-25 03:10:27 +04:00
class LeaseSet: public RoutingDestination
{
public:
2016-02-08 03:45:06 +03:00
LeaseSet (const uint8_t * buf, size_t len, bool storeLeases = true);
virtual ~LeaseSet () { delete[] m_Buffer; };
2018-01-25 18:32:08 +03:00
void Update (const uint8_t * buf, size_t len, bool verifySignature = true);
2016-02-17 06:57:38 +03:00
bool IsNewer (const uint8_t * buf, size_t len) const;
2018-01-06 06:48:51 +03:00
void PopulateLeases (); // from buffer
2014-10-03 23:08:41 +04:00
2014-07-29 22:31:55 +04:00
const uint8_t * GetBuffer () const { return m_Buffer; };
2018-01-06 06:48:51 +03:00
size_t GetBufferLen () const { return m_BufferLen; };
2015-04-08 17:34:16 +03:00
bool IsValid () const { return m_IsValid; };
2016-02-11 06:51:08 +03:00
const std::vector<std::shared_ptr<const Lease> > GetNonExpiredLeases (bool withThreshold = true) const;
const std::vector<std::shared_ptr<const Lease> > GetNonExpiredLeasesExcluding (LeaseInspectFunc exclude, bool withThreshold = true) const;
2014-01-15 05:57:33 +04:00
bool HasExpiredLeases () const;
2016-02-08 03:45:06 +03:00
bool IsExpired () const;
2016-02-10 06:42:01 +03:00
bool IsEmpty () const { return m_Leases.empty (); };
2016-02-08 03:45:06 +03:00
uint64_t GetExpirationTime () const { return m_ExpirationTime; };
bool ExpiresSoon(const uint64_t dlt=1000 * 5, const uint64_t fudge = 0) const ;
2018-01-06 06:48:51 +03:00
bool operator== (const LeaseSet& other) const
{ return m_BufferLen == other.m_BufferLen && !memcmp (m_Buffer, other.m_Buffer, m_BufferLen); };
2019-01-02 22:19:10 +03:00
virtual uint8_t GetStoreType () const { return NETDB_STORE_TYPE_LEASESET; };
2016-02-09 18:46:27 +03:00
// implements RoutingDestination
2017-11-02 21:50:57 +03:00
std::shared_ptr<const IdentityEx> GetIdentity () const { return m_Identity; };
void Encrypt (const uint8_t * data, uint8_t * encrypted, BN_CTX * ctx) const;
bool IsDestination () const { return true; };
2014-07-22 04:14:11 +04:00
2018-12-21 23:00:03 +03:00
protected:
2019-01-09 20:47:47 +03:00
void UpdateLeasesBegin ();
void UpdateLeasesEnd ();
2019-01-02 23:40:48 +03:00
void UpdateLease (const Lease& lease, uint64_t ts);
2018-12-21 23:00:03 +03:00
// called from LeaseSet2
2019-01-09 20:47:47 +03:00
LeaseSet (bool storeLeases);
2018-12-21 23:00:03 +03:00
void SetBuffer (const uint8_t * buf, size_t len);
void SetIdentity (std::shared_ptr<const IdentityEx> identity) { m_Identity = identity; };
void SetExpirationTime (uint64_t t) { m_ExpirationTime = t; };
void SetIsValid (bool isValid) { m_IsValid = isValid; };
2019-01-09 20:47:47 +03:00
bool IsStoreLeases () const { return m_StoreLeases; };
2018-12-21 23:00:03 +03:00
2014-07-22 04:14:11 +04:00
private:
2018-01-25 18:09:34 +03:00
void ReadFromBuffer (bool readIdentity = true, bool verifySignature = true);
2018-01-26 22:33:06 +03:00
uint64_t ExtractTimestamp (const uint8_t * buf, size_t len) const; // returns max expiration time
2018-01-06 06:48:51 +03:00
2013-11-25 03:10:27 +04:00
private:
2016-02-08 03:45:06 +03:00
bool m_IsValid, m_StoreLeases; // we don't need to store leases for floodfill
2016-02-09 23:27:23 +03:00
std::set<std::shared_ptr<Lease>, LeaseCmp> m_Leases;
2016-02-08 03:45:06 +03:00
uint64_t m_ExpirationTime; // in milliseconds
2015-11-03 17:15:49 +03:00
std::shared_ptr<const IdentityEx> m_Identity;
2013-11-25 03:10:27 +04:00
uint8_t m_EncryptionKey[256];
2015-04-08 16:39:02 +03:00
uint8_t * m_Buffer;
2014-07-29 21:44:54 +04:00
size_t m_BufferLen;
2018-01-06 06:48:51 +03:00
};
2016-05-25 21:17:34 +03:00
/**
validate lease set buffer signature and extract expiration timestamp
@returns true if the leaseset is well formed and signature is valid
*/
bool LeaseSetBufferValidate(const uint8_t * ptr, size_t sz, uint64_t & expires);
2019-01-02 22:19:10 +03:00
const uint8_t NETDB_STORE_TYPE_STANDARD_LEASESET2 = 3;
2019-01-08 19:26:50 +03:00
const uint8_t NETDB_STORE_TYPE_ENCRYPTED_LEASESET2 = 5;
2019-01-02 22:19:10 +03:00
const uint8_t NETDB_STORE_TYPE_META_LEASESET2 = 7;
2018-12-21 23:00:03 +03:00
class LeaseSet2: public LeaseSet
{
public:
2019-01-09 20:47:47 +03:00
LeaseSet2 (uint8_t storeType, const uint8_t * buf, size_t len, bool storeLeases = true);
uint8_t GetStoreType () const { return m_StoreType; };
2019-01-09 20:47:47 +03:00
// implements RoutingDestination
void Encrypt (const uint8_t * data, uint8_t * encrypted, BN_CTX * ctx) const;
private:
void ReadFromBuffer (const uint8_t * buf, size_t len);
2019-01-08 19:26:50 +03:00
void ReadFromBufferEncrypted (const uint8_t * buf, size_t len);
2019-01-02 22:19:10 +03:00
size_t ReadStandardLS2TypeSpecificPart (const uint8_t * buf, size_t len);
size_t ReadMetaLS2TypeSpecificPart (const uint8_t * buf, size_t len);
2018-12-21 23:00:03 +03:00
2019-01-08 19:26:50 +03:00
template<typename Verifier>
bool VerifySignature (Verifier& verifier, const uint8_t * buf, size_t len, size_t signatureOffset);
2018-12-21 23:00:03 +03:00
private:
uint8_t m_StoreType;
2019-01-09 20:47:47 +03:00
std::shared_ptr<i2p::crypto::CryptoKeyEncryptor> m_Encryptor; // for standardLS2
2018-12-21 23:00:03 +03:00
};
2016-05-25 21:17:34 +03:00
class LocalLeaseSet
{
public:
LocalLeaseSet (std::shared_ptr<const IdentityEx> identity, const uint8_t * encryptionPublicKey, std::vector<std::shared_ptr<i2p::tunnel::InboundTunnel> > tunnels);
2016-05-30 19:56:42 +03:00
LocalLeaseSet (std::shared_ptr<const IdentityEx> identity, const uint8_t * buf, size_t len);
2016-05-25 21:17:34 +03:00
~LocalLeaseSet () { delete[] m_Buffer; };
const uint8_t * GetBuffer () const { return m_Buffer; };
2018-01-06 06:48:51 +03:00
uint8_t * GetSignature () { return m_Buffer + m_BufferLen - GetSignatureLen (); };
size_t GetBufferLen () const { return m_BufferLen; };
2016-05-25 21:17:34 +03:00
size_t GetSignatureLen () const { return m_Identity->GetSignatureLen (); };
2018-01-06 06:48:51 +03:00
uint8_t * GetLeases () { return m_Leases; };
2016-05-25 21:17:34 +03:00
const IdentHash& GetIdentHash () const { return m_Identity->GetIdentHash (); };
2016-05-25 22:10:28 +03:00
bool IsExpired () const;
2016-05-30 19:56:42 +03:00
uint64_t GetExpirationTime () const { return m_ExpirationTime; };
void SetExpirationTime (uint64_t expirationTime) { m_ExpirationTime = expirationTime; };
2018-01-06 06:48:51 +03:00
bool operator== (const LeaseSet& other) const
{ return m_BufferLen == other.GetBufferLen () && !memcmp (other.GetBuffer (), other.GetBuffer (), m_BufferLen); };
2016-05-25 22:10:28 +03:00
2016-05-25 21:17:34 +03:00
private:
2018-01-06 06:48:51 +03:00
2016-05-25 22:10:28 +03:00
uint64_t m_ExpirationTime; // in milliseconds
2016-05-25 21:17:34 +03:00
std::shared_ptr<const IdentityEx> m_Identity;
2016-05-29 23:35:57 +03:00
uint8_t * m_Buffer, * m_Leases;
2016-05-25 21:17:34 +03:00
size_t m_BufferLen;
2018-01-06 06:48:51 +03:00
};
}
}
2013-11-25 03:10:27 +04:00
#endif