2014-04-03 20:16:59 +08:00
|
|
|
package torrent
|
|
|
|
|
|
|
|
import (
|
|
|
|
"crypto"
|
|
|
|
"errors"
|
2014-12-02 06:34:45 +08:00
|
|
|
"fmt"
|
2014-04-03 20:16:59 +08:00
|
|
|
"time"
|
2014-08-21 19:08:56 +08:00
|
|
|
|
2015-06-02 22:17:58 +08:00
|
|
|
"github.com/anacrolix/torrent/metainfo"
|
2015-04-08 00:17:15 +08:00
|
|
|
pp "github.com/anacrolix/torrent/peer_protocol"
|
2014-04-03 20:16:59 +08:00
|
|
|
)
|
|
|
|
|
|
|
|
const (
|
2015-07-15 13:31:18 +08:00
|
|
|
pieceHash = crypto.SHA1
|
|
|
|
maxRequests = 250 // Maximum pending requests we allow peers to send us.
|
|
|
|
defaultChunkSize = 0x4000 // 16KiB
|
2015-06-28 14:40:46 +08:00
|
|
|
// Peer ID client identifier prefix. We'll update this occasionally to
|
|
|
|
// reflect changes to client behaviour that other clients may depend on.
|
|
|
|
// Also see `extendedHandshakeClientVersion`.
|
|
|
|
bep20 = "-GT0001-"
|
2014-11-19 11:53:00 +08:00
|
|
|
nominalDialTimeout = time.Second * 30
|
|
|
|
minDialTimeout = 5 * time.Second
|
2014-04-03 20:16:59 +08:00
|
|
|
)
|
|
|
|
|
2014-08-21 16:24:19 +08:00
|
|
|
type (
|
|
|
|
InfoHash [20]byte
|
|
|
|
pieceSum [20]byte
|
|
|
|
)
|
2014-04-03 20:16:59 +08:00
|
|
|
|
2015-08-02 01:55:48 +08:00
|
|
|
func (ih InfoHash) AsString() string {
|
2014-11-17 03:18:08 +08:00
|
|
|
return string(ih[:])
|
|
|
|
}
|
|
|
|
|
2015-08-02 01:55:48 +08:00
|
|
|
func (ih InfoHash) HexString() string {
|
2014-12-02 06:34:45 +08:00
|
|
|
return fmt.Sprintf("%x", ih[:])
|
|
|
|
}
|
|
|
|
|
2015-07-15 13:31:18 +08:00
|
|
|
func lastChunkSpec(pieceLength, chunkSize pp.Integer) (cs chunkSpec) {
|
2014-04-03 20:16:59 +08:00
|
|
|
cs.Begin = (pieceLength - 1) / chunkSize * chunkSize
|
|
|
|
cs.Length = pieceLength - cs.Begin
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2014-04-09 00:36:05 +08:00
|
|
|
type chunkSpec struct {
|
2015-04-08 00:17:15 +08:00
|
|
|
Begin, Length pp.Integer
|
2014-04-03 20:16:59 +08:00
|
|
|
}
|
|
|
|
|
2014-04-16 19:13:44 +08:00
|
|
|
type request struct {
|
2015-04-08 00:17:15 +08:00
|
|
|
Index pp.Integer
|
2014-04-09 00:36:05 +08:00
|
|
|
chunkSpec
|
2014-04-03 20:16:59 +08:00
|
|
|
}
|
|
|
|
|
2015-04-08 00:17:15 +08:00
|
|
|
func newRequest(index, begin, length pp.Integer) request {
|
2014-04-16 19:13:44 +08:00
|
|
|
return request{index, chunkSpec{begin, length}}
|
2014-04-16 15:33:33 +08:00
|
|
|
}
|
|
|
|
|
2014-04-03 20:16:59 +08:00
|
|
|
var (
|
2014-04-09 00:36:05 +08:00
|
|
|
// Requested data not yet available.
|
2015-03-08 14:28:14 +08:00
|
|
|
errDataNotReady = errors.New("data not ready")
|
2014-04-03 20:16:59 +08:00
|
|
|
)
|
|
|
|
|
2014-11-19 11:53:00 +08:00
|
|
|
// The size in bytes of a metadata extension piece.
|
2014-06-26 22:57:07 +08:00
|
|
|
func metadataPieceSize(totalSize int, piece int) int {
|
|
|
|
ret := totalSize - piece*(1<<14)
|
|
|
|
if ret > 1<<14 {
|
|
|
|
ret = 1 << 14
|
|
|
|
}
|
|
|
|
return ret
|
|
|
|
}
|
2015-03-10 23:41:21 +08:00
|
|
|
|
2015-03-20 20:52:53 +08:00
|
|
|
type superer interface {
|
2015-03-10 23:41:21 +08:00
|
|
|
Super() interface{}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Returns ok if there's a parent, and it's not nil.
|
|
|
|
func super(child interface{}) (parent interface{}, ok bool) {
|
2015-03-20 20:52:53 +08:00
|
|
|
s, ok := child.(superer)
|
2015-03-10 23:41:21 +08:00
|
|
|
if !ok {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
parent = s.Super()
|
|
|
|
ok = parent != nil
|
|
|
|
return
|
|
|
|
}
|
2015-04-08 00:20:01 +08:00
|
|
|
|
|
|
|
// Return the request that would include the given offset into the torrent data.
|
|
|
|
func torrentOffsetRequest(torrentLength, pieceSize, chunkSize, offset int64) (
|
|
|
|
r request, ok bool) {
|
|
|
|
if offset < 0 || offset >= torrentLength {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
r.Index = pp.Integer(offset / pieceSize)
|
|
|
|
r.Begin = pp.Integer(offset % pieceSize / chunkSize * chunkSize)
|
|
|
|
r.Length = pp.Integer(chunkSize)
|
|
|
|
pieceLeft := pp.Integer(pieceSize - int64(r.Begin))
|
|
|
|
if r.Length > pieceLeft {
|
|
|
|
r.Length = pieceLeft
|
|
|
|
}
|
|
|
|
torrentLeft := torrentLength - int64(r.Index)*pieceSize - int64(r.Begin)
|
|
|
|
if int64(r.Length) > torrentLeft {
|
|
|
|
r.Length = pp.Integer(torrentLeft)
|
|
|
|
}
|
|
|
|
ok = true
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
|
|
|
func torrentRequestOffset(torrentLength, pieceSize int64, r request) (off int64) {
|
|
|
|
off = int64(r.Index)*pieceSize + int64(r.Begin)
|
|
|
|
if off < 0 || off >= torrentLength {
|
|
|
|
panic("invalid request")
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
2015-06-02 22:17:58 +08:00
|
|
|
|
|
|
|
func validateInfo(info *metainfo.Info) error {
|
|
|
|
if len(info.Pieces)%20 != 0 {
|
|
|
|
return errors.New("pieces has invalid length")
|
|
|
|
}
|
|
|
|
if int((info.TotalLength()+info.PieceLength-1)/info.PieceLength) != info.NumPieces() {
|
|
|
|
return errors.New("piece count and file lengths are at odds")
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|