2013-07-04 20:56:19 +00:00
|
|
|
/*
|
2015-02-17 21:11:34 +00:00
|
|
|
* ZeroTier One - Network Virtualization Everywhere
|
2019-01-14 18:25:53 +00:00
|
|
|
* Copyright (C) 2011-2019 ZeroTier, Inc. https://www.zerotier.com/
|
2013-07-04 20:56:19 +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
|
2019-01-14 18:25:53 +00:00
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
2017-04-28 03:47:25 +00:00
|
|
|
*
|
|
|
|
* --
|
|
|
|
*
|
|
|
|
* You can be released from the requirements of the license by purchasing
|
|
|
|
* a commercial license. Buying such a license is mandatory as soon as you
|
|
|
|
* develop commercial closed-source software that incorporates or links
|
|
|
|
* directly against ZeroTier software without disclosing the source code
|
|
|
|
* of your own application.
|
2013-07-04 20:56:19 +00:00
|
|
|
*/
|
|
|
|
|
2013-12-07 00:49:20 +00:00
|
|
|
#ifndef ZT_MULTICASTGROUP_HPP
|
|
|
|
#define ZT_MULTICASTGROUP_HPP
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
#include <stdint.h>
|
2013-09-17 19:53:59 +00:00
|
|
|
|
2019-08-15 17:49:50 +00:00
|
|
|
#include "Constants.hpp"
|
2013-07-04 20:56:19 +00:00
|
|
|
#include "MAC.hpp"
|
|
|
|
#include "InetAddress.hpp"
|
2019-07-16 18:33:11 +00:00
|
|
|
#include "Utils.hpp"
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
namespace ZeroTier {
|
|
|
|
|
|
|
|
/**
|
2013-07-06 17:34:35 +00:00
|
|
|
* A multicast group composed of a multicast MAC and a 32-bit ADI field
|
2013-07-04 20:56:19 +00:00
|
|
|
*
|
|
|
|
* ADI stands for additional distinguishing information. ADI is primarily for
|
|
|
|
* adding additional information to broadcast (ff:ff:ff:ff:ff:ff) memberships,
|
|
|
|
* since straight-up broadcast won't scale. Right now it's zero except for
|
|
|
|
* IPv4 ARP, where it holds the IPv4 address itself to make ARP into a
|
|
|
|
* selective multicast query that can scale.
|
|
|
|
*
|
|
|
|
* In the future we might add some kind of plugin architecture that can add
|
|
|
|
* ADI for things like mDNS (multicast DNS) to improve the selectivity of
|
|
|
|
* those protocols.
|
|
|
|
*
|
|
|
|
* MulticastGroup behaves as an immutable value object.
|
|
|
|
*/
|
|
|
|
class MulticastGroup
|
|
|
|
{
|
|
|
|
public:
|
2019-08-14 17:35:57 +00:00
|
|
|
inline MulticastGroup() :
|
2013-07-04 20:56:19 +00:00
|
|
|
_mac(),
|
|
|
|
_adi(0)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2019-08-14 17:35:57 +00:00
|
|
|
inline MulticastGroup(const MAC &m,uint32_t a) :
|
2013-07-04 20:56:19 +00:00
|
|
|
_mac(m),
|
|
|
|
_adi(a)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Derive the multicast group used for address resolution (ARP/NDP) for an IP
|
|
|
|
*
|
|
|
|
* @param ip IP address (port field is ignored)
|
2018-06-08 00:25:27 +00:00
|
|
|
* @return Multicast group for ARP/NDP
|
2013-07-04 20:56:19 +00:00
|
|
|
*/
|
|
|
|
static inline MulticastGroup deriveMulticastGroupForAddressResolution(const InetAddress &ip)
|
|
|
|
{
|
|
|
|
if (ip.isV4()) {
|
2015-07-17 22:30:13 +00:00
|
|
|
// IPv4 wants broadcast MACs, so we shove the V4 address itself into
|
2013-07-04 20:56:19 +00:00
|
|
|
// the Multicast Group ADI field. Making V4 ARP work is basically why
|
|
|
|
// ADI was added, as well as handling other things that want mindless
|
|
|
|
// Ethernet broadcast to all.
|
2015-04-06 22:47:57 +00:00
|
|
|
return MulticastGroup(MAC(0xffffffffffffULL),Utils::ntoh(*((const uint32_t *)ip.rawIpData())));
|
2013-07-04 20:56:19 +00:00
|
|
|
} else if (ip.isV6()) {
|
|
|
|
// IPv6 is better designed in this respect. We can compute the IPv6
|
|
|
|
// multicast address directly from the IP address, and it gives us
|
|
|
|
// 24 bits of uniqueness. Collisions aren't likely to be common enough
|
|
|
|
// to care about.
|
|
|
|
const unsigned char *a = (const unsigned char *)ip.rawIpData();
|
2014-05-23 21:32:31 +00:00
|
|
|
return MulticastGroup(MAC(0x33,0x33,0xff,a[13],a[14],a[15]),0);
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
return MulticastGroup();
|
|
|
|
}
|
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline const MAC &mac() const { return _mac; }
|
|
|
|
inline uint32_t adi() const { return _adi; }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2019-08-15 17:49:50 +00:00
|
|
|
inline unsigned long hashCode() const { return (_mac.hashCode() + (unsigned long)_adi); }
|
2015-08-27 23:17:21 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline bool operator==(const MulticastGroup &g) const { return ((_mac == g._mac)&&(_adi == g._adi)); }
|
|
|
|
inline bool operator!=(const MulticastGroup &g) const { return ((_mac != g._mac)||(_adi != g._adi)); }
|
|
|
|
inline bool operator<(const MulticastGroup &g) const
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
if (_mac < g._mac)
|
|
|
|
return true;
|
|
|
|
else if (_mac == g._mac)
|
|
|
|
return (_adi < g._adi);
|
|
|
|
return false;
|
|
|
|
}
|
2017-07-17 21:21:09 +00:00
|
|
|
inline bool operator>(const MulticastGroup &g) const { return (g < *this); }
|
|
|
|
inline bool operator<=(const MulticastGroup &g) const { return !(g < *this); }
|
|
|
|
inline bool operator>=(const MulticastGroup &g) const { return !(*this < g); }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
private:
|
|
|
|
MAC _mac;
|
|
|
|
uint32_t _adi;
|
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace ZeroTier
|
|
|
|
|
|
|
|
#endif
|