2015-04-07 17:57:59 +00:00
|
|
|
/*
|
2019-08-23 16:23:39 +00:00
|
|
|
* Copyright (c)2019 ZeroTier, Inc.
|
2015-04-07 17:57:59 +00:00
|
|
|
*
|
2019-08-23 16:23:39 +00:00
|
|
|
* Use of this software is governed by the Business Source License included
|
|
|
|
* in the LICENSE.TXT file in the project's root directory.
|
2015-04-07 17:57:59 +00:00
|
|
|
*
|
2020-08-20 19:51:39 +00:00
|
|
|
* Change Date: 2025-01-01
|
2015-04-07 17:57:59 +00:00
|
|
|
*
|
2019-08-23 16:23:39 +00:00
|
|
|
* On the date above, in accordance with the Business Source License, use
|
|
|
|
* of this software will be governed by version 2.0 of the Apache License.
|
2015-04-07 17:57:59 +00:00
|
|
|
*/
|
2019-08-23 16:23:39 +00:00
|
|
|
/****/
|
2015-04-07 17:57:59 +00:00
|
|
|
|
2015-04-07 18:56:10 +00:00
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
|
2016-02-11 02:41:39 +00:00
|
|
|
#include <set>
|
|
|
|
#include <vector>
|
|
|
|
|
2015-04-07 17:57:59 +00:00
|
|
|
#include "Constants.hpp"
|
|
|
|
#include "SelfAwareness.hpp"
|
|
|
|
#include "RuntimeEnvironment.hpp"
|
|
|
|
#include "Node.hpp"
|
|
|
|
#include "Topology.hpp"
|
|
|
|
#include "Packet.hpp"
|
|
|
|
#include "Peer.hpp"
|
2015-10-28 16:32:07 +00:00
|
|
|
#include "Switch.hpp"
|
2017-07-07 23:58:05 +00:00
|
|
|
#include "Trace.hpp"
|
2015-04-07 17:57:59 +00:00
|
|
|
|
2015-05-05 01:34:30 +00:00
|
|
|
// Entry timeout -- make it fairly long since this is just to prevent stale buildup
|
2016-09-07 18:13:17 +00:00
|
|
|
#define ZT_SELFAWARENESS_ENTRY_TIMEOUT 600000
|
2015-05-05 01:34:30 +00:00
|
|
|
|
2015-04-07 17:57:59 +00:00
|
|
|
namespace ZeroTier {
|
|
|
|
|
2015-04-07 18:56:10 +00:00
|
|
|
class _ResetWithinScope
|
|
|
|
{
|
|
|
|
public:
|
2017-10-02 22:52:57 +00:00
|
|
|
_ResetWithinScope(void *tPtr,int64_t now,int inetAddressFamily,InetAddress::IpScope scope) :
|
2015-04-07 18:56:10 +00:00
|
|
|
_now(now),
|
2017-03-28 00:03:17 +00:00
|
|
|
_tPtr(tPtr),
|
2016-09-07 18:13:17 +00:00
|
|
|
_family(inetAddressFamily),
|
2015-04-07 18:56:10 +00:00
|
|
|
_scope(scope) {}
|
2015-05-01 04:09:41 +00:00
|
|
|
|
2017-03-28 00:03:17 +00:00
|
|
|
inline void operator()(Topology &t,const SharedPtr<Peer> &p) { p->resetWithinScope(_tPtr,_scope,_family,_now); }
|
2015-05-01 04:09:41 +00:00
|
|
|
|
2015-04-07 18:56:10 +00:00
|
|
|
private:
|
|
|
|
uint64_t _now;
|
2017-03-28 00:03:17 +00:00
|
|
|
void *_tPtr;
|
2016-09-07 18:13:17 +00:00
|
|
|
int _family;
|
2015-04-07 18:56:10 +00:00
|
|
|
InetAddress::IpScope _scope;
|
|
|
|
};
|
|
|
|
|
2015-04-07 17:57:59 +00:00
|
|
|
SelfAwareness::SelfAwareness(const RuntimeEnvironment *renv) :
|
2015-10-28 16:32:07 +00:00
|
|
|
RR(renv),
|
2016-09-07 18:13:17 +00:00
|
|
|
_phy(128)
|
2015-04-07 17:57:59 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2017-10-02 22:52:57 +00:00
|
|
|
void SelfAwareness::iam(void *tPtr,const Address &reporter,const int64_t receivedOnLocalSocket,const InetAddress &reporterPhysicalAddress,const InetAddress &myPhysicalAddress,bool trusted,int64_t now)
|
2015-04-07 17:57:59 +00:00
|
|
|
{
|
2015-05-05 01:34:30 +00:00
|
|
|
const InetAddress::IpScope scope = myPhysicalAddress.ipScope();
|
|
|
|
|
2023-05-01 18:48:16 +00:00
|
|
|
if ((scope != reporterPhysicalAddress.ipScope())||(scope == InetAddress::IP_SCOPE_NONE)||(scope == InetAddress::IP_SCOPE_LOOPBACK)||(scope == InetAddress::IP_SCOPE_MULTICAST)) {
|
2015-10-28 16:32:07 +00:00
|
|
|
return;
|
2023-05-01 18:48:16 +00:00
|
|
|
}
|
2015-10-28 16:32:07 +00:00
|
|
|
|
2015-05-05 01:34:30 +00:00
|
|
|
Mutex::Lock _l(_phy_m);
|
2017-07-06 18:45:22 +00:00
|
|
|
PhySurfaceEntry &entry = _phy[PhySurfaceKey(reporter,receivedOnLocalSocket,reporterPhysicalAddress,scope)];
|
2015-05-05 01:34:30 +00:00
|
|
|
|
2016-02-11 02:41:39 +00:00
|
|
|
if ( (trusted) && ((now - entry.ts) < ZT_SELFAWARENESS_ENTRY_TIMEOUT) && (!entry.mySurface.ipsEqual(myPhysicalAddress)) ) {
|
|
|
|
// Changes to external surface reported by trusted peers causes path reset in this scope
|
2017-07-13 17:51:05 +00:00
|
|
|
RR->t->resettingPathsInScope(tPtr,reporter,reporterPhysicalAddress,myPhysicalAddress,scope);
|
2016-08-10 17:28:54 +00:00
|
|
|
|
2015-05-05 01:34:30 +00:00
|
|
|
entry.mySurface = myPhysicalAddress;
|
|
|
|
entry.ts = now;
|
2016-08-10 00:00:01 +00:00
|
|
|
entry.trusted = trusted;
|
2015-05-05 01:34:30 +00:00
|
|
|
|
2015-10-28 16:32:07 +00:00
|
|
|
// Erase all entries in this scope that were not reported from this remote address to prevent 'thrashing'
|
2015-10-23 20:03:34 +00:00
|
|
|
// due to multiple reports of endpoint change.
|
|
|
|
// Don't use 'entry' after this since hash table gets modified.
|
2015-09-04 21:24:31 +00:00
|
|
|
{
|
|
|
|
Hashtable< PhySurfaceKey,PhySurfaceEntry >::Iterator i(_phy);
|
|
|
|
PhySurfaceKey *k = (PhySurfaceKey *)0;
|
|
|
|
PhySurfaceEntry *e = (PhySurfaceEntry *)0;
|
|
|
|
while (i.next(k,e)) {
|
2023-05-01 18:48:16 +00:00
|
|
|
if ((k->reporterPhysicalAddress != reporterPhysicalAddress)&&(k->scope == scope)) {
|
2015-09-04 21:24:31 +00:00
|
|
|
_phy.erase(*k);
|
2023-05-01 18:48:16 +00:00
|
|
|
}
|
2015-09-04 21:24:31 +00:00
|
|
|
}
|
2015-05-05 02:02:36 +00:00
|
|
|
}
|
|
|
|
|
2016-09-07 18:13:17 +00:00
|
|
|
// Reset all paths within this scope and address family
|
2017-03-28 00:03:17 +00:00
|
|
|
_ResetWithinScope rset(tPtr,now,myPhysicalAddress.ss_family,(InetAddress::IpScope)scope);
|
2015-05-05 01:34:30 +00:00
|
|
|
RR->topology->eachPeer<_ResetWithinScope &>(rset);
|
2015-05-05 02:02:36 +00:00
|
|
|
} else {
|
2016-02-11 02:41:39 +00:00
|
|
|
// Otherwise just update DB to use to determine external surface info
|
2015-10-28 16:32:07 +00:00
|
|
|
entry.mySurface = myPhysicalAddress;
|
2015-05-05 02:02:36 +00:00
|
|
|
entry.ts = now;
|
2016-08-10 00:00:01 +00:00
|
|
|
entry.trusted = trusted;
|
2015-05-05 02:02:36 +00:00
|
|
|
}
|
2015-04-07 17:57:59 +00:00
|
|
|
}
|
|
|
|
|
2022-02-17 23:39:17 +00:00
|
|
|
std::vector<InetAddress> SelfAwareness::whoami()
|
|
|
|
{
|
|
|
|
std::vector<InetAddress> surfaceAddresses;
|
|
|
|
Mutex::Lock _l(_phy_m);
|
|
|
|
Hashtable< PhySurfaceKey,PhySurfaceEntry >::Iterator i(_phy);
|
|
|
|
PhySurfaceKey *k = (PhySurfaceKey *)0;
|
|
|
|
PhySurfaceEntry *e = (PhySurfaceEntry *)0;
|
|
|
|
while (i.next(k,e)) {
|
|
|
|
if (std::find(surfaceAddresses.begin(), surfaceAddresses.end(), e->mySurface) == surfaceAddresses.end()) {
|
|
|
|
surfaceAddresses.push_back(e->mySurface);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return surfaceAddresses;
|
|
|
|
}
|
|
|
|
|
2017-10-02 22:52:57 +00:00
|
|
|
void SelfAwareness::clean(int64_t now)
|
2015-05-05 01:34:30 +00:00
|
|
|
{
|
|
|
|
Mutex::Lock _l(_phy_m);
|
2015-09-04 21:24:31 +00:00
|
|
|
Hashtable< PhySurfaceKey,PhySurfaceEntry >::Iterator i(_phy);
|
|
|
|
PhySurfaceKey *k = (PhySurfaceKey *)0;
|
|
|
|
PhySurfaceEntry *e = (PhySurfaceEntry *)0;
|
|
|
|
while (i.next(k,e)) {
|
2023-05-01 18:48:16 +00:00
|
|
|
if ((now - e->ts) >= ZT_SELFAWARENESS_ENTRY_TIMEOUT) {
|
2015-09-04 21:24:31 +00:00
|
|
|
_phy.erase(*k);
|
2023-05-01 18:48:16 +00:00
|
|
|
}
|
2015-07-28 18:28:47 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-04-07 17:57:59 +00:00
|
|
|
} // namespace ZeroTier
|