2018-05-03 15:04:00 +02:00
|
|
|
/* SPDX-License-Identifier: GPL-2.0
|
|
|
|
*
|
|
|
|
* Copyright (C) 2017-2018 Jason A. Donenfeld <Jason@zx2c4.com>. All Rights Reserved.
|
|
|
|
*/
|
|
|
|
|
2017-05-30 22:36:49 +02:00
|
|
|
package main
|
|
|
|
|
|
|
|
import (
|
2017-07-13 14:32:40 +02:00
|
|
|
"encoding/base64"
|
2017-06-26 13:14:02 +02:00
|
|
|
"errors"
|
2017-07-13 14:32:40 +02:00
|
|
|
"fmt"
|
2017-05-30 22:36:49 +02:00
|
|
|
"sync"
|
2017-06-04 21:48:15 +02:00
|
|
|
"time"
|
2017-05-30 22:36:49 +02:00
|
|
|
)
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
const (
|
|
|
|
PeerRoutineNumber = 4
|
2018-05-05 02:20:52 +02:00
|
|
|
EventInterval = time.Millisecond
|
2018-01-13 09:00:37 +01:00
|
|
|
)
|
|
|
|
|
2017-05-30 22:36:49 +02:00
|
|
|
type Peer struct {
|
2018-01-26 22:52:32 +01:00
|
|
|
isRunning AtomicBool
|
2018-02-04 16:46:24 +01:00
|
|
|
mutex sync.RWMutex
|
2017-06-26 13:14:02 +02:00
|
|
|
keyPairs KeyPairs
|
2017-06-24 15:34:17 +02:00
|
|
|
handshake Handshake
|
|
|
|
device *Device
|
2017-11-18 23:34:02 +01:00
|
|
|
endpoint Endpoint
|
2018-04-18 07:24:33 +02:00
|
|
|
persistentKeepaliveInterval uint16
|
|
|
|
_ uint32 // padding for alignment
|
2018-02-02 16:40:14 +01:00
|
|
|
|
|
|
|
stats struct {
|
2017-07-18 15:22:56 +02:00
|
|
|
txBytes uint64 // bytes send to peer (endpoint)
|
|
|
|
rxBytes uint64 // bytes received from peer
|
|
|
|
lastHandshakeNano int64 // nano seconds since epoch
|
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2017-07-18 15:22:56 +02:00
|
|
|
time struct {
|
2018-02-04 16:46:24 +01:00
|
|
|
mutex sync.RWMutex
|
2017-06-30 14:41:08 +02:00
|
|
|
lastSend time.Time // last send message
|
|
|
|
lastHandshake time.Time // last completed handshake
|
2017-07-08 23:51:26 +02:00
|
|
|
nextKeepalive time.Time
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2018-05-05 02:20:52 +02:00
|
|
|
event struct {
|
|
|
|
dataSent *Event
|
|
|
|
dataReceived *Event
|
|
|
|
anyAuthenticatedPacketReceived *Event
|
|
|
|
anyAuthenticatedPacketTraversal *Event
|
|
|
|
handshakeComplete *Event
|
|
|
|
handshakePushDeadline *Event
|
|
|
|
ephemeralKeyCreated *Event
|
|
|
|
}
|
|
|
|
|
2017-06-28 23:45:45 +02:00
|
|
|
signal struct {
|
2017-11-30 23:22:40 +01:00
|
|
|
newKeyPair Signal // size 1, new key pair was generated
|
|
|
|
handshakeCompleted Signal // size 1, handshake completed
|
|
|
|
handshakeBegin Signal // size 1, begin new handshake begin
|
|
|
|
messageSend Signal // size 1, message was send to peer
|
|
|
|
messageReceived Signal // size 1, authenticated message recv
|
2018-05-05 02:20:52 +02:00
|
|
|
|
|
|
|
flushNonceQueue chan struct{} // size 0, empty queued packets
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2017-06-28 23:45:45 +02:00
|
|
|
timer struct {
|
2018-02-11 23:26:54 +01:00
|
|
|
sendLastMinuteHandshake AtomicBool
|
|
|
|
needAnotherKeepalive AtomicBool
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2017-06-28 23:45:45 +02:00
|
|
|
queue struct {
|
2017-07-06 15:43:55 +02:00
|
|
|
nonce chan *QueueOutboundElement // nonce / pre-handshake queue
|
2017-06-28 23:45:45 +02:00
|
|
|
outbound chan *QueueOutboundElement // sequential ordering of work
|
2017-07-01 23:29:22 +02:00
|
|
|
inbound chan *QueueInboundElement // sequential ordering of work
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
routines struct {
|
2018-02-04 16:46:24 +01:00
|
|
|
mutex sync.Mutex // held when stopping / starting routines
|
2018-01-13 09:00:37 +01:00
|
|
|
starting sync.WaitGroup // routines pending start
|
|
|
|
stopping sync.WaitGroup // routines pending stop
|
2018-02-02 17:24:29 +01:00
|
|
|
stop Signal // size 0, stop all go-routines in peer
|
2018-01-13 09:00:37 +01:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
|
2017-08-14 17:09:25 +02:00
|
|
|
mac CookieGenerator
|
2017-06-24 15:34:17 +02:00
|
|
|
}
|
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
func (device *Device) NewPeer(pk NoisePublicKey) (*Peer, error) {
|
2018-01-26 22:52:32 +01:00
|
|
|
|
|
|
|
if device.isClosed.Get() {
|
|
|
|
return nil, errors.New("Device closed")
|
|
|
|
}
|
|
|
|
|
2018-02-02 16:40:14 +01:00
|
|
|
// lock resources
|
|
|
|
|
|
|
|
device.state.mutex.Lock()
|
|
|
|
defer device.state.mutex.Unlock()
|
|
|
|
|
|
|
|
device.noise.mutex.RLock()
|
|
|
|
defer device.noise.mutex.RUnlock()
|
|
|
|
|
|
|
|
device.peers.mutex.Lock()
|
|
|
|
defer device.peers.mutex.Unlock()
|
|
|
|
|
|
|
|
// check if over limit
|
|
|
|
|
|
|
|
if len(device.peers.keyMap) >= MaxPeers {
|
|
|
|
return nil, errors.New("Too many peers")
|
|
|
|
}
|
2018-01-26 22:52:32 +01:00
|
|
|
|
2017-06-26 13:14:02 +02:00
|
|
|
// create peer
|
|
|
|
|
2017-06-30 14:41:08 +02:00
|
|
|
peer := new(Peer)
|
2017-06-26 13:14:02 +02:00
|
|
|
peer.mutex.Lock()
|
2017-06-30 14:41:08 +02:00
|
|
|
defer peer.mutex.Unlock()
|
2017-07-01 23:29:22 +02:00
|
|
|
|
2017-06-27 17:33:06 +02:00
|
|
|
peer.mac.Init(pk)
|
2017-07-01 23:29:22 +02:00
|
|
|
peer.device = device
|
2018-01-26 22:52:32 +01:00
|
|
|
peer.isRunning.Set(false)
|
2017-07-08 23:51:26 +02:00
|
|
|
|
2017-06-30 14:41:08 +02:00
|
|
|
// map public key
|
|
|
|
|
2018-02-02 16:40:14 +01:00
|
|
|
_, ok := device.peers.keyMap[pk]
|
2017-06-26 13:14:02 +02:00
|
|
|
if ok {
|
2017-08-07 15:25:04 +02:00
|
|
|
return nil, errors.New("Adding existing peer")
|
2017-06-26 13:14:02 +02:00
|
|
|
}
|
2018-02-02 16:40:14 +01:00
|
|
|
device.peers.keyMap[pk] = peer
|
2017-06-24 15:34:17 +02:00
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
// pre-compute DH
|
2017-06-24 15:34:17 +02:00
|
|
|
|
2017-06-26 13:14:02 +02:00
|
|
|
handshake := &peer.handshake
|
|
|
|
handshake.mutex.Lock()
|
|
|
|
handshake.remoteStatic = pk
|
2018-02-02 16:40:14 +01:00
|
|
|
handshake.precomputedStaticStatic = device.noise.privateKey.sharedSecret(pk)
|
2017-06-26 13:14:02 +02:00
|
|
|
handshake.mutex.Unlock()
|
2017-06-24 15:34:17 +02:00
|
|
|
|
2017-10-16 21:33:47 +02:00
|
|
|
// reset endpoint
|
|
|
|
|
2017-11-18 23:34:02 +01:00
|
|
|
peer.endpoint = nil
|
2017-10-16 21:33:47 +02:00
|
|
|
|
2017-07-08 23:51:26 +02:00
|
|
|
// prepare signaling & routines
|
2017-06-30 14:41:08 +02:00
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.mutex.Lock()
|
|
|
|
peer.routines.stop = NewSignal()
|
|
|
|
peer.routines.mutex.Unlock()
|
|
|
|
|
2018-01-26 22:52:32 +01:00
|
|
|
// start peer
|
|
|
|
|
|
|
|
if peer.device.isUp.Get() {
|
|
|
|
peer.Start()
|
|
|
|
}
|
|
|
|
|
2017-08-07 15:25:04 +02:00
|
|
|
return peer, nil
|
2017-05-30 22:36:49 +02:00
|
|
|
}
|
2017-06-28 23:45:45 +02:00
|
|
|
|
2017-10-27 10:43:37 +02:00
|
|
|
func (peer *Peer) SendBuffer(buffer []byte) error {
|
|
|
|
peer.device.net.mutex.RLock()
|
|
|
|
defer peer.device.net.mutex.RUnlock()
|
2017-12-29 17:42:09 +01:00
|
|
|
|
2018-02-02 20:45:25 +01:00
|
|
|
if peer.device.net.bind == nil {
|
|
|
|
return errors.New("No bind")
|
|
|
|
}
|
|
|
|
|
2017-10-27 10:43:37 +02:00
|
|
|
peer.mutex.RLock()
|
|
|
|
defer peer.mutex.RUnlock()
|
2017-12-29 17:42:09 +01:00
|
|
|
|
2017-11-18 23:34:02 +01:00
|
|
|
if peer.endpoint == nil {
|
2017-10-27 10:43:37 +02:00
|
|
|
return errors.New("No known endpoint for peer")
|
|
|
|
}
|
2017-12-29 17:42:09 +01:00
|
|
|
|
2017-11-18 23:34:02 +01:00
|
|
|
return peer.device.net.bind.Send(buffer, peer.endpoint)
|
2017-10-27 10:43:37 +02:00
|
|
|
}
|
|
|
|
|
2017-12-29 17:42:09 +01:00
|
|
|
/* Returns a short string identifier for logging
|
2017-10-16 21:33:47 +02:00
|
|
|
*/
|
2017-07-13 14:32:40 +02:00
|
|
|
func (peer *Peer) String() string {
|
|
|
|
return fmt.Sprintf(
|
2018-02-11 23:26:54 +01:00
|
|
|
"peer(%s)",
|
2017-07-13 14:32:40 +02:00
|
|
|
base64.StdEncoding.EncodeToString(peer.handshake.remoteStatic[:]),
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
func (peer *Peer) Start() {
|
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
// should never start a peer on a closed device
|
|
|
|
|
2018-02-02 16:40:14 +01:00
|
|
|
if peer.device.isClosed.Get() {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
// prevent simultaneous start/stop operations
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.mutex.Lock()
|
2018-02-02 16:40:14 +01:00
|
|
|
defer peer.routines.mutex.Unlock()
|
2018-02-02 20:45:25 +01:00
|
|
|
|
|
|
|
if peer.isRunning.Get() {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2018-02-04 19:18:44 +01:00
|
|
|
device := peer.device
|
2018-05-05 02:20:52 +02:00
|
|
|
device.log.Debug.Println(peer, ": Starting...")
|
2018-01-26 22:52:32 +01:00
|
|
|
|
2018-02-02 20:45:25 +01:00
|
|
|
// sanity check : these should be 0
|
2018-01-13 09:00:37 +01:00
|
|
|
|
|
|
|
peer.routines.starting.Wait()
|
|
|
|
peer.routines.stopping.Wait()
|
2017-12-29 17:42:09 +01:00
|
|
|
|
2018-05-05 02:20:52 +02:00
|
|
|
// events
|
|
|
|
|
|
|
|
peer.event.dataSent = newEvent(EventInterval)
|
|
|
|
peer.event.dataReceived = newEvent(EventInterval)
|
|
|
|
peer.event.anyAuthenticatedPacketReceived = newEvent(EventInterval)
|
|
|
|
peer.event.anyAuthenticatedPacketTraversal = newEvent(EventInterval)
|
|
|
|
peer.event.handshakeComplete = newEvent(EventInterval)
|
|
|
|
peer.event.handshakePushDeadline = newEvent(EventInterval)
|
|
|
|
peer.event.ephemeralKeyCreated = newEvent(EventInterval)
|
|
|
|
|
2018-02-02 20:45:25 +01:00
|
|
|
// prepare queues and signals
|
2018-01-26 22:52:32 +01:00
|
|
|
|
|
|
|
peer.signal.newKeyPair = NewSignal()
|
|
|
|
peer.signal.handshakeBegin = NewSignal()
|
|
|
|
peer.signal.handshakeCompleted = NewSignal()
|
2018-05-05 02:20:52 +02:00
|
|
|
|
|
|
|
peer.signal.flushNonceQueue = make(chan struct{})
|
2018-01-26 22:52:32 +01:00
|
|
|
|
|
|
|
peer.queue.nonce = make(chan *QueueOutboundElement, QueueOutboundSize)
|
|
|
|
peer.queue.outbound = make(chan *QueueOutboundElement, QueueOutboundSize)
|
|
|
|
peer.queue.inbound = make(chan *QueueInboundElement, QueueInboundSize)
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.stop = NewSignal()
|
2018-02-02 20:45:25 +01:00
|
|
|
peer.isRunning.Set(true)
|
|
|
|
|
|
|
|
// wait for routines to start
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.starting.Add(PeerRoutineNumber)
|
|
|
|
peer.routines.stopping.Add(PeerRoutineNumber)
|
2017-12-29 17:42:09 +01:00
|
|
|
|
|
|
|
go peer.RoutineNonce()
|
2018-01-13 09:00:37 +01:00
|
|
|
go peer.RoutineTimerHandler()
|
2017-12-29 17:42:09 +01:00
|
|
|
go peer.RoutineSequentialSender()
|
|
|
|
go peer.RoutineSequentialReceiver()
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.starting.Wait()
|
2018-01-26 22:52:32 +01:00
|
|
|
peer.isRunning.Set(true)
|
2017-12-29 17:42:09 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
func (peer *Peer) Stop() {
|
2018-01-13 09:00:37 +01:00
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
// prevent simultaneous start/stop operations
|
|
|
|
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.mutex.Lock()
|
2018-02-02 16:40:14 +01:00
|
|
|
defer peer.routines.mutex.Unlock()
|
2018-01-13 09:00:37 +01:00
|
|
|
|
2018-02-02 20:45:25 +01:00
|
|
|
if !peer.isRunning.Swap(false) {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
device := peer.device
|
2018-05-05 02:20:52 +02:00
|
|
|
device.log.Debug.Println(peer, ": Stopping...")
|
2018-01-26 22:52:32 +01:00
|
|
|
|
2018-02-02 20:45:25 +01:00
|
|
|
// stop & wait for ongoing peer routines
|
2018-01-13 09:00:37 +01:00
|
|
|
|
|
|
|
peer.routines.starting.Wait()
|
2018-04-18 20:29:48 +02:00
|
|
|
peer.routines.stop.Broadcast()
|
2018-01-13 09:00:37 +01:00
|
|
|
peer.routines.stopping.Wait()
|
|
|
|
|
2018-01-26 22:52:32 +01:00
|
|
|
// close queues
|
|
|
|
|
|
|
|
close(peer.queue.nonce)
|
|
|
|
close(peer.queue.outbound)
|
|
|
|
close(peer.queue.inbound)
|
|
|
|
|
2018-02-04 19:18:44 +01:00
|
|
|
// close signals
|
|
|
|
|
|
|
|
peer.signal.newKeyPair.Close()
|
|
|
|
peer.signal.handshakeBegin.Close()
|
|
|
|
peer.signal.handshakeCompleted.Close()
|
2018-05-05 02:20:52 +02:00
|
|
|
|
|
|
|
close(peer.signal.flushNonceQueue)
|
|
|
|
|
|
|
|
peer.signal.flushNonceQueue = nil
|
2018-02-04 19:18:44 +01:00
|
|
|
|
2018-02-02 17:24:29 +01:00
|
|
|
// clear key pairs
|
|
|
|
|
|
|
|
kp := &peer.keyPairs
|
|
|
|
kp.mutex.Lock()
|
|
|
|
|
|
|
|
device.DeleteKeyPair(kp.previous)
|
|
|
|
device.DeleteKeyPair(kp.current)
|
|
|
|
device.DeleteKeyPair(kp.next)
|
|
|
|
|
|
|
|
kp.previous = nil
|
|
|
|
kp.current = nil
|
|
|
|
kp.next = nil
|
|
|
|
kp.mutex.Unlock()
|
|
|
|
|
|
|
|
// clear handshake state
|
|
|
|
|
|
|
|
hs := &peer.handshake
|
|
|
|
hs.mutex.Lock()
|
|
|
|
device.indices.Delete(hs.localIndex)
|
|
|
|
hs.Clear()
|
|
|
|
hs.mutex.Unlock()
|
2017-06-28 23:45:45 +02:00
|
|
|
}
|