2017-05-30 22:36:49 +02:00
|
|
|
package main
|
|
|
|
|
|
|
|
import (
|
2018-01-13 09:00:37 +01:00
|
|
|
"github.com/sasha-s/go-deadlock"
|
2017-06-28 23:45:45 +02:00
|
|
|
"runtime"
|
2017-05-30 22:36:49 +02:00
|
|
|
"sync"
|
2017-07-15 16:27:59 +02:00
|
|
|
"sync/atomic"
|
2017-08-11 16:18:20 +02:00
|
|
|
"time"
|
2017-05-30 22:36:49 +02:00
|
|
|
)
|
|
|
|
|
|
|
|
type Device struct {
|
2017-12-29 17:42:09 +01:00
|
|
|
isUp AtomicBool // device is up (TUN interface up)?
|
|
|
|
isClosed AtomicBool // device is closed? (acting as guard)
|
2017-11-17 17:25:45 +01:00
|
|
|
log *Logger // collection of loggers for levels
|
|
|
|
idCounter uint // for assigning debug ids to peers
|
2017-06-30 14:41:08 +02:00
|
|
|
fwMark uint32
|
2017-08-11 16:18:20 +02:00
|
|
|
tun struct {
|
|
|
|
device TUNDevice
|
|
|
|
mtu int32
|
|
|
|
}
|
|
|
|
pool struct {
|
2017-07-14 14:25:18 +02:00
|
|
|
messageBuffers sync.Pool
|
|
|
|
}
|
|
|
|
net struct {
|
2018-01-13 09:00:37 +01:00
|
|
|
mutex deadlock.RWMutex
|
2017-11-18 23:34:02 +01:00
|
|
|
bind Bind // bind interface
|
|
|
|
port uint16 // listening port
|
|
|
|
fwmark uint32 // mark value (0 = disabled)
|
2017-06-30 14:41:08 +02:00
|
|
|
}
|
2018-01-13 09:00:37 +01:00
|
|
|
mutex deadlock.RWMutex
|
2017-06-28 23:45:45 +02:00
|
|
|
privateKey NoisePrivateKey
|
|
|
|
publicKey NoisePublicKey
|
|
|
|
routingTable RoutingTable
|
|
|
|
indices IndexTable
|
|
|
|
queue struct {
|
2017-07-01 23:29:22 +02:00
|
|
|
encryption chan *QueueOutboundElement
|
|
|
|
decryption chan *QueueInboundElement
|
|
|
|
handshake chan QueueHandshakeElement
|
|
|
|
}
|
|
|
|
signal struct {
|
2017-12-01 23:37:26 +01:00
|
|
|
stop Signal
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2017-08-11 16:18:20 +02:00
|
|
|
underLoadUntil atomic.Value
|
|
|
|
ratelimiter Ratelimiter
|
|
|
|
peers map[NoisePublicKey]*Peer
|
2017-08-14 17:09:25 +02:00
|
|
|
mac CookieChecker
|
2017-06-01 21:31:30 +02:00
|
|
|
}
|
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
func (device *Device) Up() {
|
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
device.net.mutex.Lock()
|
|
|
|
defer device.net.mutex.Unlock()
|
|
|
|
|
|
|
|
if device.isUp.Swap(true) {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
|
|
|
unsafeUpdateBind(device)
|
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
for _, peer := range device.peers {
|
|
|
|
peer.Start()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (device *Device) Down() {
|
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
if !device.isUp.Swap(false) {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
closeBind(device)
|
2018-01-13 09:00:37 +01:00
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
for _, peer := range device.peers {
|
|
|
|
peer.Stop()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
/* Warning:
|
|
|
|
* The caller must hold the device mutex (write lock)
|
|
|
|
*/
|
|
|
|
func removePeerUnsafe(device *Device, key NoisePublicKey) {
|
|
|
|
peer, ok := device.peers[key]
|
|
|
|
if !ok {
|
|
|
|
return
|
|
|
|
}
|
2017-12-29 17:42:09 +01:00
|
|
|
peer.Stop()
|
2017-08-07 15:25:04 +02:00
|
|
|
device.routingTable.RemovePeer(peer)
|
|
|
|
delete(device.peers, key)
|
|
|
|
}
|
|
|
|
|
2017-08-11 16:18:20 +02:00
|
|
|
func (device *Device) IsUnderLoad() bool {
|
|
|
|
|
|
|
|
// check if currently under load
|
|
|
|
|
|
|
|
now := time.Now()
|
|
|
|
underLoad := len(device.queue.handshake) >= UnderLoadQueueSize
|
|
|
|
if underLoad {
|
|
|
|
device.underLoadUntil.Store(now.Add(time.Second))
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
|
|
|
|
// check if recently under load
|
|
|
|
|
|
|
|
until := device.underLoadUntil.Load().(time.Time)
|
|
|
|
return until.After(now)
|
|
|
|
}
|
|
|
|
|
2017-08-04 16:15:53 +02:00
|
|
|
func (device *Device) SetPrivateKey(sk NoisePrivateKey) error {
|
2017-06-24 15:34:17 +02:00
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
// remove peers with matching public keys
|
2017-08-04 16:15:53 +02:00
|
|
|
|
|
|
|
publicKey := sk.publicKey()
|
2017-08-07 15:25:04 +02:00
|
|
|
for key, peer := range device.peers {
|
2017-08-04 16:15:53 +02:00
|
|
|
h := &peer.handshake
|
|
|
|
h.mutex.RLock()
|
|
|
|
if h.remoteStatic.Equals(publicKey) {
|
2017-08-07 15:25:04 +02:00
|
|
|
removePeerUnsafe(device, key)
|
2017-08-04 16:15:53 +02:00
|
|
|
}
|
|
|
|
h.mutex.RUnlock()
|
|
|
|
}
|
|
|
|
|
2017-06-24 15:34:17 +02:00
|
|
|
// update key material
|
|
|
|
|
|
|
|
device.privateKey = sk
|
2017-08-04 16:15:53 +02:00
|
|
|
device.publicKey = publicKey
|
|
|
|
device.mac.Init(publicKey)
|
2017-06-24 15:34:17 +02:00
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
// do DH pre-computations
|
2017-06-24 15:34:17 +02:00
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
rmKey := device.privateKey.IsZero()
|
2017-08-04 16:15:53 +02:00
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
for key, peer := range device.peers {
|
2017-06-24 15:34:17 +02:00
|
|
|
h := &peer.handshake
|
|
|
|
h.mutex.Lock()
|
2017-08-07 15:25:04 +02:00
|
|
|
if rmKey {
|
2017-08-04 16:15:53 +02:00
|
|
|
h.precomputedStaticStatic = [NoisePublicKeySize]byte{}
|
|
|
|
} else {
|
|
|
|
h.precomputedStaticStatic = device.privateKey.sharedSecret(h.remoteStatic)
|
2017-08-07 15:25:04 +02:00
|
|
|
if isZero(h.precomputedStaticStatic[:]) {
|
|
|
|
removePeerUnsafe(device, key)
|
|
|
|
}
|
2017-08-04 16:15:53 +02:00
|
|
|
}
|
2017-06-24 15:34:17 +02:00
|
|
|
h.mutex.Unlock()
|
2017-06-23 13:41:59 +02:00
|
|
|
}
|
2017-08-04 16:15:53 +02:00
|
|
|
|
|
|
|
return nil
|
2017-06-23 13:41:59 +02:00
|
|
|
}
|
|
|
|
|
2017-07-14 14:25:18 +02:00
|
|
|
func (device *Device) GetMessageBuffer() *[MaxMessageSize]byte {
|
|
|
|
return device.pool.messageBuffers.Get().(*[MaxMessageSize]byte)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (device *Device) PutMessageBuffer(msg *[MaxMessageSize]byte) {
|
|
|
|
device.pool.messageBuffers.Put(msg)
|
|
|
|
}
|
|
|
|
|
2017-11-14 18:26:28 +01:00
|
|
|
func NewDevice(tun TUNDevice, logger *Logger) *Device {
|
2017-06-28 23:45:45 +02:00
|
|
|
device := new(Device)
|
2017-06-24 15:34:17 +02:00
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
device.isUp.Set(false)
|
|
|
|
device.isClosed.Set(false)
|
|
|
|
|
2017-11-14 18:26:28 +01:00
|
|
|
device.log = logger
|
2017-06-24 15:34:17 +02:00
|
|
|
device.peers = make(map[NoisePublicKey]*Peer)
|
2017-08-11 16:18:20 +02:00
|
|
|
device.tun.device = tun
|
2017-10-07 22:35:23 +02:00
|
|
|
|
2017-06-24 15:34:17 +02:00
|
|
|
device.indices.Init()
|
2017-07-11 18:48:29 +02:00
|
|
|
device.ratelimiter.Init()
|
2017-10-07 22:35:23 +02:00
|
|
|
|
2017-06-24 15:34:17 +02:00
|
|
|
device.routingTable.Reset()
|
2017-08-11 16:18:20 +02:00
|
|
|
device.underLoadUntil.Store(time.Time{})
|
2017-06-30 14:41:08 +02:00
|
|
|
|
2017-10-07 22:35:23 +02:00
|
|
|
// setup buffer pool
|
2017-07-14 14:25:18 +02:00
|
|
|
|
|
|
|
device.pool.messageBuffers = sync.Pool{
|
|
|
|
New: func() interface{} {
|
|
|
|
return new([MaxMessageSize]byte)
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
2017-06-30 14:41:08 +02:00
|
|
|
// create queues
|
|
|
|
|
2017-07-01 23:29:22 +02:00
|
|
|
device.queue.handshake = make(chan QueueHandshakeElement, QueueHandshakeSize)
|
2017-07-07 13:47:09 +02:00
|
|
|
device.queue.encryption = make(chan *QueueOutboundElement, QueueOutboundSize)
|
2017-07-01 23:29:22 +02:00
|
|
|
device.queue.decryption = make(chan *QueueInboundElement, QueueInboundSize)
|
|
|
|
|
|
|
|
// prepare signals
|
|
|
|
|
2017-12-01 23:37:26 +01:00
|
|
|
device.signal.stop = NewSignal()
|
2017-06-30 14:41:08 +02:00
|
|
|
|
2017-11-11 15:43:55 +01:00
|
|
|
// prepare net
|
|
|
|
|
|
|
|
device.net.port = 0
|
|
|
|
device.net.bind = nil
|
|
|
|
|
2017-06-28 23:45:45 +02:00
|
|
|
// start workers
|
|
|
|
|
|
|
|
for i := 0; i < runtime.NumCPU(); i += 1 {
|
|
|
|
go device.RoutineEncryption()
|
2017-07-01 23:29:22 +02:00
|
|
|
go device.RoutineDecryption()
|
|
|
|
go device.RoutineHandshake()
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2017-12-01 23:37:26 +01:00
|
|
|
|
2017-10-07 22:35:23 +02:00
|
|
|
go device.RoutineReadFromTUN()
|
2017-08-07 15:25:04 +02:00
|
|
|
go device.RoutineTUNEventReader()
|
2017-07-11 18:48:29 +02:00
|
|
|
go device.ratelimiter.RoutineGarbageCollector(device.signal.stop)
|
2017-12-01 23:37:26 +01:00
|
|
|
|
2017-06-28 23:45:45 +02:00
|
|
|
return device
|
2017-06-24 15:34:17 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
func (device *Device) LookupPeer(pk NoisePublicKey) *Peer {
|
|
|
|
device.mutex.RLock()
|
|
|
|
defer device.mutex.RUnlock()
|
|
|
|
return device.peers[pk]
|
|
|
|
}
|
|
|
|
|
|
|
|
func (device *Device) RemovePeer(key NoisePublicKey) {
|
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
2017-08-07 15:25:04 +02:00
|
|
|
removePeerUnsafe(device, key)
|
2017-06-01 21:31:30 +02:00
|
|
|
}
|
|
|
|
|
2017-06-24 15:34:17 +02:00
|
|
|
func (device *Device) RemoveAllPeers() {
|
|
|
|
device.mutex.Lock()
|
|
|
|
defer device.mutex.Unlock()
|
2017-12-29 17:42:09 +01:00
|
|
|
for key := range device.peers {
|
|
|
|
removePeerUnsafe(device, key)
|
2017-06-01 21:31:30 +02:00
|
|
|
}
|
2017-05-30 22:36:49 +02:00
|
|
|
}
|
2017-06-30 14:41:08 +02:00
|
|
|
|
|
|
|
func (device *Device) Close() {
|
2017-12-29 17:42:09 +01:00
|
|
|
if device.isClosed.Swap(true) {
|
2017-11-17 17:25:45 +01:00
|
|
|
return
|
|
|
|
}
|
2017-11-11 23:26:44 +01:00
|
|
|
device.log.Info.Println("Closing device")
|
2017-06-30 14:41:08 +02:00
|
|
|
device.RemoveAllPeers()
|
2017-12-01 23:37:26 +01:00
|
|
|
device.signal.stop.Broadcast()
|
2017-11-11 23:26:44 +01:00
|
|
|
device.tun.device.Close()
|
2017-12-01 23:37:26 +01:00
|
|
|
closeBind(device)
|
2017-07-13 14:32:40 +02:00
|
|
|
}
|
|
|
|
|
2017-12-01 23:37:26 +01:00
|
|
|
func (device *Device) Wait() chan struct{} {
|
|
|
|
return device.signal.stop.Wait()
|
2017-06-30 14:41:08 +02:00
|
|
|
}
|