2019-04-18 15:38:24 +00:00
|
|
|
package yggdrasil
|
|
|
|
|
|
|
|
import (
|
|
|
|
"errors"
|
2019-04-21 11:28:46 +00:00
|
|
|
"fmt"
|
2019-04-20 10:53:38 +00:00
|
|
|
"sync"
|
2019-04-22 10:20:35 +00:00
|
|
|
"sync/atomic"
|
2019-04-18 15:38:24 +00:00
|
|
|
"time"
|
|
|
|
|
|
|
|
"github.com/yggdrasil-network/yggdrasil-go/src/crypto"
|
2019-04-18 22:38:23 +00:00
|
|
|
"github.com/yggdrasil-network/yggdrasil-go/src/util"
|
2019-04-18 15:38:24 +00:00
|
|
|
)
|
|
|
|
|
2019-05-29 19:16:17 +00:00
|
|
|
// ConnError implements the net.Error interface
|
2019-04-27 00:31:47 +00:00
|
|
|
type ConnError struct {
|
|
|
|
error
|
|
|
|
timeout bool
|
|
|
|
temporary bool
|
2019-07-17 10:13:53 +00:00
|
|
|
closed bool
|
2019-05-29 19:16:17 +00:00
|
|
|
maxsize int
|
2019-04-27 00:31:47 +00:00
|
|
|
}
|
|
|
|
|
2019-05-29 19:16:17 +00:00
|
|
|
// Timeout returns true if the error relates to a timeout condition on the
|
|
|
|
// connection.
|
2019-04-27 00:31:47 +00:00
|
|
|
func (e *ConnError) Timeout() bool {
|
|
|
|
return e.timeout
|
|
|
|
}
|
|
|
|
|
2019-05-29 19:16:17 +00:00
|
|
|
// Temporary return true if the error is temporary or false if it is a permanent
|
|
|
|
// error condition.
|
2019-04-27 00:31:47 +00:00
|
|
|
func (e *ConnError) Temporary() bool {
|
|
|
|
return e.temporary
|
|
|
|
}
|
|
|
|
|
2019-05-29 19:16:17 +00:00
|
|
|
// PacketTooBig returns in response to sending a packet that is too large, and
|
|
|
|
// if so, the maximum supported packet size that should be used for the
|
|
|
|
// connection.
|
2019-07-27 14:00:09 +00:00
|
|
|
func (e *ConnError) PacketTooBig() bool {
|
|
|
|
return e.maxsize > 0
|
|
|
|
}
|
|
|
|
|
|
|
|
// PacketMaximumSize returns the maximum supported packet size. This will only
|
|
|
|
// return a non-zero value if ConnError.PacketTooBig() returns true.
|
|
|
|
func (e *ConnError) PacketMaximumSize() int {
|
|
|
|
if !e.PacketTooBig() {
|
|
|
|
return 0
|
|
|
|
}
|
|
|
|
return e.maxsize
|
2019-05-29 19:16:17 +00:00
|
|
|
}
|
|
|
|
|
2019-07-17 10:13:53 +00:00
|
|
|
// Closed returns if the session is already closed and is now unusable.
|
|
|
|
func (e *ConnError) Closed() bool {
|
|
|
|
return e.closed
|
|
|
|
}
|
|
|
|
|
2019-04-18 22:38:23 +00:00
|
|
|
type Conn struct {
|
|
|
|
core *Core
|
2019-07-18 02:37:45 +00:00
|
|
|
readDeadline atomic.Value // time.Time // TODO timer
|
|
|
|
writeDeadline atomic.Value // time.Time // TODO timer
|
|
|
|
mutex sync.RWMutex // protects the below
|
2019-04-18 22:38:23 +00:00
|
|
|
nodeID *crypto.NodeID
|
|
|
|
nodeMask *crypto.NodeID
|
2019-04-22 01:38:14 +00:00
|
|
|
session *sessionInfo
|
2019-04-26 23:07:57 +00:00
|
|
|
}
|
|
|
|
|
2019-04-27 00:31:47 +00:00
|
|
|
// TODO func NewConn() that initializes additional fields as needed
|
2019-04-26 23:07:57 +00:00
|
|
|
func newConn(core *Core, nodeID *crypto.NodeID, nodeMask *crypto.NodeID, session *sessionInfo) *Conn {
|
|
|
|
conn := Conn{
|
2019-06-28 23:42:31 +00:00
|
|
|
core: core,
|
|
|
|
nodeID: nodeID,
|
|
|
|
nodeMask: nodeMask,
|
|
|
|
session: session,
|
2019-04-26 23:07:57 +00:00
|
|
|
}
|
|
|
|
return &conn
|
2019-04-18 22:38:23 +00:00
|
|
|
}
|
|
|
|
|
2019-04-21 11:28:46 +00:00
|
|
|
func (c *Conn) String() string {
|
2019-07-18 02:37:45 +00:00
|
|
|
c.mutex.RLock()
|
|
|
|
defer c.mutex.RUnlock()
|
2019-04-22 14:00:19 +00:00
|
|
|
return fmt.Sprintf("conn=%p", c)
|
2019-04-21 11:28:46 +00:00
|
|
|
}
|
|
|
|
|
2019-08-04 03:07:38 +00:00
|
|
|
// This should never be called from the router goroutine, used in the dial functions
|
2019-06-28 23:42:31 +00:00
|
|
|
func (c *Conn) search() error {
|
2019-06-29 17:14:44 +00:00
|
|
|
var sinfo *searchInfo
|
|
|
|
var isIn bool
|
|
|
|
c.core.router.doAdmin(func() { sinfo, isIn = c.core.searches.searches[*c.nodeID] })
|
2019-06-28 23:42:31 +00:00
|
|
|
if !isIn {
|
|
|
|
done := make(chan struct{}, 1)
|
|
|
|
var sess *sessionInfo
|
|
|
|
var err error
|
|
|
|
searchCompleted := func(sinfo *sessionInfo, e error) {
|
|
|
|
sess = sinfo
|
|
|
|
err = e
|
|
|
|
// FIXME close can be called multiple times, do a non-blocking send instead
|
|
|
|
select {
|
|
|
|
case done <- struct{}{}:
|
|
|
|
default:
|
2019-04-22 19:06:39 +00:00
|
|
|
}
|
2019-04-18 22:38:23 +00:00
|
|
|
}
|
2019-06-29 17:14:44 +00:00
|
|
|
c.core.router.doAdmin(func() {
|
|
|
|
sinfo = c.core.searches.newIterSearch(c.nodeID, c.nodeMask, searchCompleted)
|
|
|
|
sinfo.continueSearch()
|
|
|
|
})
|
2019-06-28 23:42:31 +00:00
|
|
|
<-done
|
|
|
|
c.session = sess
|
|
|
|
if c.session == nil && err == nil {
|
2019-06-29 21:10:02 +00:00
|
|
|
panic("search failed but returned no error")
|
2019-04-27 00:31:47 +00:00
|
|
|
}
|
2019-06-29 21:10:02 +00:00
|
|
|
if c.session != nil {
|
|
|
|
c.nodeID = crypto.GetNodeID(&c.session.theirPermPub)
|
|
|
|
for i := range c.nodeMask {
|
|
|
|
c.nodeMask[i] = 0xFF
|
|
|
|
}
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
2019-06-28 23:42:31 +00:00
|
|
|
return err
|
2019-04-22 01:38:14 +00:00
|
|
|
} else {
|
2019-06-28 23:42:31 +00:00
|
|
|
return errors.New("search already exists")
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
2019-06-28 23:42:31 +00:00
|
|
|
return nil
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
|
|
|
|
2019-08-04 03:07:38 +00:00
|
|
|
// Used in session keep-alive traffic in Conn.Write
|
|
|
|
func (c *Conn) doSearch() {
|
|
|
|
routerWork := func() {
|
|
|
|
// Check to see if there is a search already matching the destination
|
|
|
|
sinfo, isIn := c.core.searches.searches[*c.nodeID]
|
|
|
|
if !isIn {
|
|
|
|
// Nothing was found, so create a new search
|
|
|
|
searchCompleted := func(sinfo *sessionInfo, e error) {}
|
|
|
|
sinfo = c.core.searches.newIterSearch(c.nodeID, c.nodeMask, searchCompleted)
|
|
|
|
c.core.log.Debugf("%s DHT search started: %p", c.String(), sinfo)
|
|
|
|
}
|
|
|
|
// Continue the search
|
|
|
|
sinfo.continueSearch()
|
|
|
|
}
|
|
|
|
go func() { c.core.router.admin <- routerWork }()
|
|
|
|
}
|
|
|
|
|
2019-07-18 02:37:45 +00:00
|
|
|
func (c *Conn) getDeadlineCancellation(value *atomic.Value) util.Cancellation {
|
2019-04-27 00:31:47 +00:00
|
|
|
if deadline, ok := value.Load().(time.Time); ok {
|
2019-07-18 02:37:45 +00:00
|
|
|
// A deadline is set, so return a Cancellation that uses it
|
2019-08-06 00:11:28 +00:00
|
|
|
return util.CancellationWithDeadline(c.session.cancel, deadline)
|
2019-07-18 02:37:45 +00:00
|
|
|
} else {
|
|
|
|
// No cancellation was set, so return a child cancellation with no timeout
|
2019-08-06 00:11:28 +00:00
|
|
|
return util.CancellationChild(c.session.cancel)
|
2019-04-27 00:31:47 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-08-04 20:53:34 +00:00
|
|
|
// Used internally by Read, the caller is responsible for util.PutBytes when they're done.
|
|
|
|
func (c *Conn) ReadNoCopy() ([]byte, error) {
|
2019-07-18 02:37:45 +00:00
|
|
|
cancel := c.getDeadlineCancellation(&c.readDeadline)
|
|
|
|
defer cancel.Cancel(nil)
|
2019-08-04 07:08:47 +00:00
|
|
|
// Wait for some traffic to come through from the session
|
|
|
|
select {
|
|
|
|
case <-cancel.Finished():
|
|
|
|
if cancel.Error() == util.CancellationTimeoutError {
|
2019-08-04 20:53:34 +00:00
|
|
|
return nil, ConnError{errors.New("read timeout"), true, false, false, 0}
|
2019-08-04 07:08:47 +00:00
|
|
|
} else {
|
2019-08-04 20:53:34 +00:00
|
|
|
return nil, ConnError{errors.New("session closed"), false, false, true, 0}
|
2019-04-19 09:55:15 +00:00
|
|
|
}
|
2019-08-04 20:53:34 +00:00
|
|
|
case bs := <-c.session.recv:
|
|
|
|
return bs, nil
|
2019-04-18 22:38:23 +00:00
|
|
|
}
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
|
|
|
|
2019-08-04 20:53:34 +00:00
|
|
|
// Implements net.Conn.Read
|
|
|
|
func (c *Conn) Read(b []byte) (int, error) {
|
|
|
|
bs, err := c.ReadNoCopy()
|
|
|
|
if err != nil {
|
|
|
|
return 0, err
|
|
|
|
}
|
|
|
|
n := len(bs)
|
|
|
|
if len(bs) > len(b) {
|
|
|
|
n = len(b)
|
|
|
|
err = ConnError{errors.New("read buffer too small for entire packet"), false, true, false, 0}
|
|
|
|
}
|
|
|
|
// Copy results to the output slice and clean up
|
|
|
|
copy(b, bs)
|
|
|
|
util.PutBytes(bs)
|
|
|
|
// Return the number of bytes copied to the slice, along with any error
|
|
|
|
return n, err
|
|
|
|
}
|
|
|
|
|
|
|
|
// Used internally by Write, the caller must not reuse the argument bytes when no error occurs
|
|
|
|
func (c *Conn) WriteNoCopy(bs []byte) error {
|
|
|
|
var err error
|
2019-07-27 23:23:55 +00:00
|
|
|
sessionFunc := func() {
|
2019-05-29 19:16:17 +00:00
|
|
|
// Does the packet exceed the permitted size for the session?
|
2019-08-04 20:53:34 +00:00
|
|
|
if uint16(len(bs)) > c.session.getMTU() {
|
|
|
|
err = ConnError{errors.New("packet too big"), true, false, false, int(c.session.getMTU())}
|
2019-05-29 19:16:17 +00:00
|
|
|
return
|
|
|
|
}
|
2019-06-28 23:42:31 +00:00
|
|
|
// The rest of this work is session keep-alive traffic
|
|
|
|
switch {
|
2019-08-04 20:53:34 +00:00
|
|
|
case time.Since(c.session.time) > 6*time.Second:
|
|
|
|
if c.session.time.Before(c.session.pingTime) && time.Since(c.session.pingTime) > 6*time.Second {
|
2019-06-28 23:42:31 +00:00
|
|
|
// TODO double check that the above condition is correct
|
2019-08-04 03:07:38 +00:00
|
|
|
c.doSearch()
|
2019-06-28 23:42:31 +00:00
|
|
|
} else {
|
2019-08-04 20:53:34 +00:00
|
|
|
c.core.sessions.ping(c.session)
|
2019-06-28 23:42:31 +00:00
|
|
|
}
|
2019-08-04 20:53:34 +00:00
|
|
|
case c.session.reset && c.session.pingTime.Before(c.session.time):
|
|
|
|
c.core.sessions.ping(c.session)
|
2019-06-28 23:42:31 +00:00
|
|
|
default: // Don't do anything, to keep traffic throttled
|
|
|
|
}
|
2019-04-27 00:31:47 +00:00
|
|
|
}
|
2019-08-04 20:53:34 +00:00
|
|
|
c.session.doFunc(sessionFunc)
|
|
|
|
if err == nil {
|
2019-08-04 07:08:47 +00:00
|
|
|
cancel := c.getDeadlineCancellation(&c.writeDeadline)
|
|
|
|
defer cancel.Cancel(nil)
|
|
|
|
select {
|
|
|
|
case <-cancel.Finished():
|
|
|
|
if cancel.Error() == util.CancellationTimeoutError {
|
2019-08-04 20:53:34 +00:00
|
|
|
err = ConnError{errors.New("write timeout"), true, false, false, 0}
|
2019-08-04 07:08:47 +00:00
|
|
|
} else {
|
2019-08-04 20:53:34 +00:00
|
|
|
err = ConnError{errors.New("session closed"), false, false, true, 0}
|
2019-08-04 07:08:47 +00:00
|
|
|
}
|
2019-08-04 20:53:34 +00:00
|
|
|
case c.session.send <- bs:
|
2019-08-04 07:08:47 +00:00
|
|
|
}
|
2019-05-29 19:16:17 +00:00
|
|
|
}
|
2019-08-04 20:53:34 +00:00
|
|
|
return err
|
|
|
|
}
|
|
|
|
|
|
|
|
// Implements net.Conn.Write
|
|
|
|
func (c *Conn) Write(b []byte) (int, error) {
|
|
|
|
written := len(b)
|
|
|
|
bs := append(util.GetBytes(), b...)
|
|
|
|
err := c.WriteNoCopy(bs)
|
|
|
|
if err != nil {
|
|
|
|
util.PutBytes(bs)
|
|
|
|
written = 0
|
|
|
|
}
|
2019-05-29 19:16:17 +00:00
|
|
|
return written, err
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
|
|
|
|
2019-07-17 20:42:17 +00:00
|
|
|
func (c *Conn) Close() (err error) {
|
2019-04-27 00:31:47 +00:00
|
|
|
c.mutex.Lock()
|
|
|
|
defer c.mutex.Unlock()
|
|
|
|
if c.session != nil {
|
|
|
|
// Close the session, if it hasn't been closed already
|
2019-08-06 00:11:28 +00:00
|
|
|
if e := c.session.cancel.Cancel(errors.New("connection closed")); e != nil {
|
|
|
|
err = ConnError{errors.New("close failed, session already closed"), false, false, true, 0}
|
|
|
|
}
|
2019-07-18 02:37:45 +00:00
|
|
|
}
|
2019-07-17 20:42:17 +00:00
|
|
|
return
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (c *Conn) LocalAddr() crypto.NodeID {
|
|
|
|
return *crypto.GetNodeID(&c.session.core.boxPub)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (c *Conn) RemoteAddr() crypto.NodeID {
|
2019-04-20 15:32:27 +00:00
|
|
|
c.mutex.RLock()
|
|
|
|
defer c.mutex.RUnlock()
|
|
|
|
return *c.nodeID
|
2019-04-18 15:38:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (c *Conn) SetDeadline(t time.Time) error {
|
|
|
|
c.SetReadDeadline(t)
|
|
|
|
c.SetWriteDeadline(t)
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (c *Conn) SetReadDeadline(t time.Time) error {
|
2019-04-22 10:20:35 +00:00
|
|
|
c.readDeadline.Store(t)
|
2019-04-18 15:38:24 +00:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (c *Conn) SetWriteDeadline(t time.Time) error {
|
2019-04-22 10:20:35 +00:00
|
|
|
c.writeDeadline.Store(t)
|
2019-04-18 15:38:24 +00:00
|
|
|
return nil
|
|
|
|
}
|