2014-04-03 12:16:59 +00:00
|
|
|
package torrent
|
|
|
|
|
|
|
|
import (
|
|
|
|
"errors"
|
2017-11-08 04:00:18 +00:00
|
|
|
"net"
|
2014-08-21 11:08:56 +00:00
|
|
|
|
2015-06-02 14:17:58 +00:00
|
|
|
"github.com/anacrolix/torrent/metainfo"
|
2015-04-07 16:17:15 +00:00
|
|
|
pp "github.com/anacrolix/torrent/peer_protocol"
|
2014-04-03 12:16:59 +00:00
|
|
|
)
|
|
|
|
|
2014-04-08 16:36:05 +00:00
|
|
|
type chunkSpec struct {
|
2015-04-07 16:17:15 +00:00
|
|
|
Begin, Length pp.Integer
|
2014-04-03 12:16:59 +00:00
|
|
|
}
|
|
|
|
|
2014-04-16 11:13:44 +00:00
|
|
|
type request struct {
|
2015-04-07 16:17:15 +00:00
|
|
|
Index pp.Integer
|
2014-04-08 16:36:05 +00:00
|
|
|
chunkSpec
|
2014-04-03 12:16:59 +00:00
|
|
|
}
|
|
|
|
|
2015-04-07 16:17:15 +00:00
|
|
|
func newRequest(index, begin, length pp.Integer) request {
|
2014-04-16 11:13:44 +00:00
|
|
|
return request{index, chunkSpec{begin, length}}
|
2014-04-16 07:33:33 +00:00
|
|
|
}
|
|
|
|
|
2014-11-19 03:53:00 +00:00
|
|
|
// The size in bytes of a metadata extension piece.
|
2014-06-26 14:57:07 +00: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 15:41:21 +00:00
|
|
|
|
2015-04-07 16:20:01 +00: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 14:17:58 +00:00
|
|
|
|
|
|
|
func validateInfo(info *metainfo.Info) error {
|
|
|
|
if len(info.Pieces)%20 != 0 {
|
|
|
|
return errors.New("pieces has invalid length")
|
|
|
|
}
|
2016-09-12 06:54:43 +00:00
|
|
|
if info.PieceLength == 0 {
|
|
|
|
if info.TotalLength() != 0 {
|
|
|
|
return errors.New("zero piece length")
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
if int((info.TotalLength()+info.PieceLength-1)/info.PieceLength) != info.NumPieces() {
|
|
|
|
return errors.New("piece count and file lengths are at odds")
|
|
|
|
}
|
2015-06-02 14:17:58 +00:00
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
2016-03-22 02:11:36 +00:00
|
|
|
|
|
|
|
func chunkIndexSpec(index int, pieceLength, chunkSize pp.Integer) chunkSpec {
|
|
|
|
ret := chunkSpec{pp.Integer(index) * chunkSize, chunkSize}
|
|
|
|
if ret.Begin+ret.Length > pieceLength {
|
|
|
|
ret.Length = pieceLength - ret.Begin
|
|
|
|
}
|
|
|
|
return ret
|
|
|
|
}
|
2016-11-23 01:59:23 +00:00
|
|
|
|
|
|
|
func connLessTrusted(l, r *connection) bool {
|
|
|
|
return l.netGoodPiecesDirtied() < r.netGoodPiecesDirtied()
|
|
|
|
}
|
2017-11-08 04:00:18 +00:00
|
|
|
|
|
|
|
// Convert a net.Addr to its compact IP representation. Either 4 or 16 bytes
|
|
|
|
// per "yourip" field of http://www.bittorrent.org/beps/bep_0010.html.
|
|
|
|
func addrCompactIP(addr net.Addr) (string, error) {
|
|
|
|
host, _, err := net.SplitHostPort(addr.String())
|
|
|
|
if err != nil {
|
|
|
|
return "", err
|
|
|
|
}
|
|
|
|
ip := net.ParseIP(host)
|
|
|
|
if v4 := ip.To4(); v4 != nil {
|
|
|
|
if len(v4) != 4 {
|
|
|
|
panic(v4)
|
|
|
|
}
|
|
|
|
return string(v4), nil
|
|
|
|
}
|
|
|
|
return string(ip.To16()), nil
|
|
|
|
}
|