2021-07-30 17:46:38 +02:00
|
|
|
package server
|
|
|
|
|
|
|
|
import (
|
2022-05-29 22:43:39 +02:00
|
|
|
"math/rand"
|
2021-07-30 17:46:38 +02:00
|
|
|
"net"
|
2022-01-14 14:34:27 +01:00
|
|
|
"sync"
|
2022-05-29 22:43:39 +02:00
|
|
|
"time"
|
2023-04-03 15:09:35 +02:00
|
|
|
|
|
|
|
"github.com/c-robinson/iplib"
|
|
|
|
"github.com/rs/xid"
|
|
|
|
|
|
|
|
nbdns "github.com/netbirdio/netbird/dns"
|
|
|
|
"github.com/netbirdio/netbird/management/server/status"
|
|
|
|
"github.com/netbirdio/netbird/route"
|
2021-07-30 17:46:38 +02:00
|
|
|
)
|
|
|
|
|
2022-06-04 19:41:01 +02:00
|
|
|
const (
|
|
|
|
// SubnetSize is a size of the subnet of the global network, e.g. 100.77.0.0/16
|
|
|
|
SubnetSize = 16
|
|
|
|
// NetSize is a global network size 100.64.0.0/10
|
|
|
|
NetSize = 10
|
|
|
|
|
|
|
|
// AllowedIPsFormat generates Wireguard AllowedIPs format (e.g. 100.64.30.1/32)
|
|
|
|
AllowedIPsFormat = "%s/32"
|
|
|
|
)
|
|
|
|
|
2022-01-16 17:10:36 +01:00
|
|
|
type NetworkMap struct {
|
2023-03-07 10:17:25 +01:00
|
|
|
Peers []*Peer
|
|
|
|
Network *Network
|
|
|
|
Routes []*route.Route
|
|
|
|
DNSConfig nbdns.Config
|
|
|
|
OfflinePeers []*Peer
|
2022-01-16 17:10:36 +01:00
|
|
|
}
|
|
|
|
|
2021-07-30 17:46:38 +02:00
|
|
|
type Network struct {
|
|
|
|
Id string
|
|
|
|
Net net.IPNet
|
|
|
|
Dns string
|
2022-03-10 18:18:38 +01:00
|
|
|
// Serial is an ID that increments by 1 when any change to the network happened (e.g. new peer has been added).
|
2022-01-14 14:34:27 +01:00
|
|
|
// Used to synchronize state to the client apps.
|
2022-03-10 18:18:38 +01:00
|
|
|
Serial uint64
|
2022-01-14 14:34:27 +01:00
|
|
|
|
|
|
|
mu sync.Mutex `json:"-"`
|
|
|
|
}
|
|
|
|
|
2022-03-10 18:18:38 +01:00
|
|
|
// NewNetwork creates a new Network initializing it with a Serial=0
|
2022-05-29 22:43:39 +02:00
|
|
|
// It takes a random /16 subnet from 100.64.0.0/10 (64 different subnets)
|
2022-01-14 14:34:27 +01:00
|
|
|
func NewNetwork() *Network {
|
2022-05-29 22:43:39 +02:00
|
|
|
|
2022-06-04 19:41:01 +02:00
|
|
|
n := iplib.NewNet4(net.ParseIP("100.64.0.0"), NetSize)
|
|
|
|
sub, _ := n.Subnet(SubnetSize)
|
2022-05-29 22:43:39 +02:00
|
|
|
|
2023-04-10 10:54:23 +02:00
|
|
|
s := rand.NewSource(time.Now().Unix())
|
2022-05-29 22:43:39 +02:00
|
|
|
r := rand.New(s)
|
|
|
|
intn := r.Intn(len(sub))
|
|
|
|
|
2022-01-14 14:34:27 +01:00
|
|
|
return &Network{
|
|
|
|
Id: xid.New().String(),
|
2022-05-29 22:43:39 +02:00
|
|
|
Net: sub[intn].IPNet,
|
2022-01-14 14:34:27 +01:00
|
|
|
Dns: "",
|
2022-03-10 18:18:38 +01:00
|
|
|
Serial: 0}
|
2022-01-14 14:34:27 +01:00
|
|
|
}
|
|
|
|
|
2022-03-10 18:18:38 +01:00
|
|
|
// IncSerial increments Serial by 1 reflecting that the network state has been changed
|
2022-01-14 14:34:27 +01:00
|
|
|
func (n *Network) IncSerial() {
|
|
|
|
n.mu.Lock()
|
|
|
|
defer n.mu.Unlock()
|
2022-03-10 18:18:38 +01:00
|
|
|
n.Serial = n.Serial + 1
|
2022-01-14 14:34:27 +01:00
|
|
|
}
|
|
|
|
|
2022-03-10 18:18:38 +01:00
|
|
|
// CurrentSerial returns the Network.Serial of the network (latest state id)
|
|
|
|
func (n *Network) CurrentSerial() uint64 {
|
2022-01-14 14:34:27 +01:00
|
|
|
n.mu.Lock()
|
|
|
|
defer n.mu.Unlock()
|
2022-03-10 18:18:38 +01:00
|
|
|
return n.Serial
|
2021-07-30 17:46:38 +02:00
|
|
|
}
|
|
|
|
|
2021-12-27 13:17:15 +01:00
|
|
|
func (n *Network) Copy() *Network {
|
|
|
|
return &Network{
|
2022-01-14 14:34:27 +01:00
|
|
|
Id: n.Id,
|
|
|
|
Net: n.Net,
|
|
|
|
Dns: n.Dns,
|
2022-03-10 18:18:38 +01:00
|
|
|
Serial: n.Serial,
|
2021-12-27 13:17:15 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-07-30 17:46:38 +02:00
|
|
|
// AllocatePeerIP pics an available IP from an net.IPNet.
|
|
|
|
// This method considers already taken IPs and reuses IPs if there are gaps in takenIps
|
2022-05-29 22:43:39 +02:00
|
|
|
// E.g. if ipNet=100.30.0.0/16 and takenIps=[100.30.0.1, 100.30.0.4] then the result would be 100.30.0.2 or 100.30.0.3
|
2021-07-30 17:46:38 +02:00
|
|
|
func AllocatePeerIP(ipNet net.IPNet, takenIps []net.IP) (net.IP, error) {
|
2022-05-29 22:43:39 +02:00
|
|
|
takenIPMap := make(map[string]struct{})
|
|
|
|
takenIPMap[ipNet.IP.String()] = struct{}{}
|
2021-07-30 17:46:38 +02:00
|
|
|
for _, ip := range takenIps {
|
2022-05-29 22:43:39 +02:00
|
|
|
takenIPMap[ip.String()] = struct{}{}
|
2021-07-30 17:46:38 +02:00
|
|
|
}
|
2022-05-29 22:43:39 +02:00
|
|
|
|
2022-06-02 12:56:02 +02:00
|
|
|
ips, _ := generateIPs(&ipNet, takenIPMap)
|
2021-07-30 17:46:38 +02:00
|
|
|
|
2022-05-29 22:43:39 +02:00
|
|
|
if len(ips) == 0 {
|
2022-11-11 20:36:45 +01:00
|
|
|
return nil, status.Errorf(status.PreconditionFailed, "failed allocating new IP for the ipNet %s - network is out of IPs", ipNet.String())
|
2022-05-29 22:43:39 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
// pick a random IP
|
2023-04-10 10:54:23 +02:00
|
|
|
s := rand.NewSource(time.Now().Unix())
|
2022-05-29 22:43:39 +02:00
|
|
|
r := rand.New(s)
|
|
|
|
intn := r.Intn(len(ips))
|
|
|
|
|
|
|
|
return ips[intn], nil
|
2021-07-30 17:46:38 +02:00
|
|
|
}
|
|
|
|
|
2022-05-29 22:43:39 +02:00
|
|
|
// generateIPs generates a list of all possible IPs of the given network excluding IPs specified in the exclusion list
|
2022-06-02 12:56:02 +02:00
|
|
|
func generateIPs(ipNet *net.IPNet, exclusions map[string]struct{}) ([]net.IP, int) {
|
2021-07-30 17:46:38 +02:00
|
|
|
|
2022-05-29 22:43:39 +02:00
|
|
|
var ips []net.IP
|
|
|
|
for ip := ipNet.IP.Mask(ipNet.Mask); ipNet.Contains(ip); incIP(ip) {
|
|
|
|
if _, ok := exclusions[ip.String()]; !ok && ip[3] != 0 {
|
|
|
|
ips = append(ips, copyIP(ip))
|
2021-07-30 17:46:38 +02:00
|
|
|
}
|
2022-05-29 22:43:39 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
// remove network address and broadcast address
|
|
|
|
lenIPs := len(ips)
|
|
|
|
switch {
|
|
|
|
case lenIPs < 2:
|
2022-06-02 12:56:02 +02:00
|
|
|
return ips, lenIPs
|
2022-05-29 22:43:39 +02:00
|
|
|
|
2021-07-30 17:46:38 +02:00
|
|
|
default:
|
2022-06-02 12:56:02 +02:00
|
|
|
return ips[1 : len(ips)-1], lenIPs - 2
|
2022-05-29 22:43:39 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func copyIP(ip net.IP) net.IP {
|
|
|
|
dup := make(net.IP, len(ip))
|
|
|
|
copy(dup, ip)
|
|
|
|
return dup
|
|
|
|
}
|
|
|
|
|
|
|
|
func incIP(ip net.IP) {
|
|
|
|
for j := len(ip) - 1; j >= 0; j-- {
|
|
|
|
ip[j]++
|
|
|
|
if ip[j] > 0 {
|
|
|
|
break
|
|
|
|
}
|
2021-07-30 17:46:38 +02:00
|
|
|
}
|
|
|
|
}
|