Add Torrent.SetMaxEstablishedConns

This commit is contained in:
Matt Joiner 2016-07-06 00:42:16 +10:00
parent 38048672a7
commit 240abaf512
4 changed files with 38 additions and 62 deletions

View File

@ -61,6 +61,8 @@ func TestAddDropTorrent(t *testing.T) {
tt, new, err := cl.AddTorrentSpec(TorrentSpecFromMetaInfo(mi)) tt, new, err := cl.AddTorrentSpec(TorrentSpecFromMetaInfo(mi))
require.NoError(t, err) require.NoError(t, err)
assert.True(t, new) assert.True(t, new)
tt.SetMaxEstablishedConns(0)
tt.SetMaxEstablishedConns(1)
tt.Drop() tt.Drop()
} }

View File

@ -669,3 +669,11 @@ func (c *connection) useful() bool {
} }
return t.connHasWantedPieces(c) return t.connHasWantedPieces(c)
} }
func (c *connection) lastHelpful() time.Time {
lasts := []time.Time{c.lastUsefulChunkReceived}
if c.t.seeding() {
lasts = append(lasts, c.lastChunkSent)
}
return missinggo.Max(time.Time.Before, missinggo.ConvertToSliceOfEmptyInterface(lasts)...).(time.Time)
}

View File

@ -10,7 +10,6 @@ import (
"math/rand" "math/rand"
"net" "net"
"os" "os"
"sort"
"sync" "sync"
"time" "time"
@ -134,11 +133,11 @@ func (t *Torrent) addrActive(addr string) bool {
return false return false
} }
func (t *Torrent) worstConns() (wcs *worstConns) { func (t *Torrent) worstUnclosedConns() (ret []*connection) {
wcs = &worstConns{make([]*connection, 0, len(t.conns))} ret = make([]*connection, 0, len(t.conns))
for _, c := range t.conns { for _, c := range t.conns {
if !c.closed.IsSet() { if !c.closed.IsSet() {
wcs.c = append(wcs.c, c) ret = append(ret, c)
} }
} }
return return
@ -443,7 +442,7 @@ func (t *Torrent) writeStatus(w io.Writer, cl *Client) {
fmt.Fprintf(w, "Pending peers: %d\n", len(t.peers)) fmt.Fprintf(w, "Pending peers: %d\n", len(t.peers))
fmt.Fprintf(w, "Half open: %d\n", len(t.halfOpen)) fmt.Fprintf(w, "Half open: %d\n", len(t.halfOpen))
fmt.Fprintf(w, "Active peers: %d\n", len(t.conns)) fmt.Fprintf(w, "Active peers: %d\n", len(t.conns))
sort.Sort(&worstConns{t.conns}) missinggo.Sort(t.conns, worseConn)
for i, c := range t.conns { for i, c := range t.conns {
fmt.Fprintf(w, "%2d. ", i+1) fmt.Fprintf(w, "%2d. ", i+1)
c.WriteStatus(w, t) c.WriteStatus(w, t)
@ -733,9 +732,12 @@ func (t *Torrent) extentPieces(off, _len int64) (pieces []int) {
return return
} }
// The worst connection is one that hasn't been sent, or sent anything useful
// for the longest. A bad connection is one that usually sends us unwanted
// pieces, or has been in worser half of the established connections for more
// than a minute.
func (t *Torrent) worstBadConn() *connection { func (t *Torrent) worstBadConn() *connection {
wcs := t.worstConns() wcs := missinggo.HeapFromSlice(t.worstUnclosedConns(), worseConn)
heap.Init(wcs)
for wcs.Len() != 0 { for wcs.Len() != 0 {
c := heap.Pop(wcs).(*connection) c := heap.Pop(wcs).(*connection)
if c.UnwantedChunksReceived >= 6 && c.UnwantedChunksReceived > c.UsefulChunksReceived { if c.UnwantedChunksReceived >= 6 && c.UnwantedChunksReceived > c.UsefulChunksReceived {
@ -1310,3 +1312,16 @@ func (t *Torrent) wantConns() bool {
} }
return t.worstBadConn() != nil return t.worstBadConn() != nil
} }
func (t *Torrent) SetMaxEstablishedConns(max int) (oldMax int) {
t.cl.mu.Lock()
defer t.cl.mu.Unlock()
oldMax = t.maxEstablishedConns
t.maxEstablishedConns = max
wcs := missinggo.HeapFromSlice(append([]*connection(nil), t.conns...), worseConn)
for len(t.conns) > t.maxEstablishedConns && wcs.Len() > 0 {
t.dropConnection(wcs.Pop().(*connection))
}
t.openNewConns()
return oldMax
}

View File

@ -1,60 +1,11 @@
package torrent package torrent
import ( func worseConn(l, r *connection) bool {
"time" if l.useful() != r.useful() {
) return r.useful()
// Implements a heap of connections by how useful they are or have been.
type worstConns struct {
c []*connection
}
func (wc *worstConns) Len() int { return len(wc.c) }
func (wc *worstConns) Swap(i, j int) { wc.c[i], wc.c[j] = wc.c[j], wc.c[i] }
func (wc *worstConns) Pop() (ret interface{}) {
old := wc.c
n := len(old)
ret = old[n-1]
wc.c = old[:n-1]
return
}
func (wc *worstConns) Push(x interface{}) {
wc.c = append(wc.c, x.(*connection))
}
type worstConnsSortKey struct {
useful bool
lastHelpful time.Time
connected time.Time
}
func (wc worstConnsSortKey) Less(other worstConnsSortKey) bool {
if wc.useful != other.useful {
return !wc.useful
} }
if !wc.lastHelpful.Equal(other.lastHelpful) { if !l.lastHelpful().Equal(r.lastHelpful()) {
return wc.lastHelpful.Before(other.lastHelpful) return l.lastHelpful().Before(r.lastHelpful())
} }
return wc.connected.Before(other.connected) return l.completedHandshake.Before(r.completedHandshake)
}
func (wc *worstConns) key(i int) (key worstConnsSortKey) {
c := wc.c[i]
key.useful = c.useful()
if c.t.seeding() {
key.lastHelpful = c.lastChunkSent
}
// Intentionally consider the last time a chunk was received when seeding,
// because we might go from seeding back to leeching.
if c.lastUsefulChunkReceived.After(key.lastHelpful) {
key.lastHelpful = c.lastUsefulChunkReceived
}
key.connected = c.completedHandshake
return
}
func (wc worstConns) Less(i, j int) bool {
return wc.key(i).Less(wc.key(j))
} }