forum.bittorrent.org

BitTorrent.org community

You are not logged in.

Announcement

Forums are closed. Use the new mailing list! https://groups.google.com/a/bittorrent.com/forum/#!forum/bt-developers

#1 Re: General » Why doesn't bittorrent use UDP? » 2008-11-10 12:55:12

Anything patented is not likely to be accepted as part of standardized BitTorrent.

#2 Re: BEPs » Discussion of BEPs 17 and 19: HTTP Seeding. » 2008-11-10 12:47:53

BitTorrent DNA allows the web site to specify a qos parameter which is interpreted as: peer downloads from the web server whenever receiving below this rate.  It specifies no upper bound on how quickly one can download from peers.  Since it is implemented on the client-side, it can be used with any HTTP server that supports range requests.  (It uses GET-right style)

This can of course be hacked by the client, which can only be protected against by setting up the server to rate limit.  It is admittedly a compromise.

#3 Re: BEPs » Discussion of BEPs 17 and 19: HTTP Seeding. » 2008-10-06 12:46:25

Herman,

Slight rewording of 1. GET requests SHOULD be greater than 16KB when possible.  There is no advantage to introducing overhead by requesting small chunks. 

I am less convinced about 2.  A single TCP connection is quite fragile with respect to loss.  Look at some of Thinh Nyugen's work on exploiting path diversity from six to seven years ago.  If there are multiple servers with mostly disjoint paths between client and server, the client can increase robustness to transient loss and bad routing hiccups by opening connections to each server.   I am not sure I want to recommend multiple connections on a single server-client path even though it is common for web browsers-- of course browsers typically operate in the regime of many, small transfers.

#4 Re: BEPs » Discussion of BEP 16: Superseeding » 2008-10-02 12:58:13

Actually arvid is referring to the "suggest" piece.

#5 Re: BEPs » Discussion of BEP 6: Fast Extension » 2008-09-25 16:39:03

Stats can be sanitized: infohashes, ips, and peer ids remapped to unique ids.

In addition to the stats mentioned by Bram, I think we will also have to report piece size and number of pieces in the torrent.  Even if infohashes were not sanitized, there is no guarantee we could obtain the info dicts for the infohashes in the log.

#6 Re: BEPs » Discussion of BEPs 17 and 19: HTTP Seeding. » 2008-09-25 14:04:02

From your explanation, I believe the most important point is

TheSHAD0W wrote:

Regulating bandwidth usage in the script is straightforward and requires no access to the http daemon's configuration files.

Good implementation solves inefficiency problems with range requests.  With Hoffman-style (Shad0w), client implementation may be easier at the expense of implementation complexity on the server.  The many small files problem is not the typical case.  We can argue these points, but "cheap hosting won't provide you with access to server configuration files while often still allowing PHP [or perl]" is an inarguable advantage of the Hoffman-style approach.   Just as "doesn't require server-side scripts" is an inarguable advantage of the GetRight-style approach.

I am not against accepting BOTH.

#7 Re: BEPs » Discussion of BEP 23: Tracker Returns Packed Peer Lists » 2008-09-25 12:39:17

Updated the text in BEP 23

  http://bittorrent.org/beps/bep_0023.html

so that compact is the suggested format and so the compact key-value becomes advisory.  A tracker that implements only compact format is now in conformance with the BEP.

#9 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-16 12:17:29

What about my comment that this isn't backwards compatible?

Ahhh... I'm burning my credibility.

I see your point.

#10 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-15 15:25:43

denis wrote:

6. in a future version the peer ID should be moved to the connect packet. it repeats unnecessary in the announce packet.

To which Olaf replied:

olaf wrote:

If you move it to the connect request, either the peer ID isn't available when you process the announce request or you have to store the peer ID

Why is the peer ID necessary to keep around?  The nonce (connection id) can  uniquely identify the requester.

Still as suggested by Denis, this issue should be punted to a future version.

#11 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-15 14:39:02

Re: Denis:

1. ... the connect has at least the magic id to detect protocol changes. next version could be 0x0001041727101980 instead of 0x0000041727101980.

+1.  This is better then relying on a datagram length change to signal an update to something with versioning and limited extension capability (reserved bits, etc.).

Denis wrote:

2. I think the client should NOT try again after three tries ... 3. add an error-id to the error packet

+1. error codes --> obviating three retries.

Olaf wrote:

The BEP advices exponential back-off to be used.

+1 (already in BEP)


denis wrote:

4...completed downloads also in the announce response...

Not as clearly motivated as the other changes, and why only the completes?  If you intend to allocate resources between swarms based on tracker scrapes then number of seeds and downloaders would be quite useful, and if you need these values to decide which swarm to join then you don't want to conflate the announce and the scrape.

#12 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-12 16:35:49

So should clients use a connection ID forever until it fails and then 'reconnect'?

ummm.... yep.  Client should be able reconnect at any time prior to being forced.

Let's wait a bit for others to comment.

#13 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-12 14:27:36

I'm not sure it's necessary to have an error code as well.

Hmmm... There is wide variation in how people write error messages.  A standardized error code is more precise and less fragile: error messages might change from release to release and between implementations.  Standardized error codes enable automated response.  Standardized error codes also allow humans to recognize the same error across trackers, across clients, and across web searches for related information.

Those are broad generalizations, but usually correct.  So we should start the conversation with "there should be error codes" and then convince us that there shouldn't be.

#14 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-12 14:08:12

dave wrote:

2 minute time-to-live for the connection id

That should read 1 minute.  Excuse me.

If you hash the source IP address with a secret and keep that secret persistent, nothing happens.

Ok.  Salted hash (I also mentioned this).  To which Olaf responded with motivation for changing the salt periodically.  I have no doubt that salts will change for some reason or another.  If salts change then client and tracker can be get "out-of-sync." 

The BEP currently specifies only the 1 minute TTL, which I would like to remove.    Waiting for three failures works as long as connection ID's are typically reused >>3 times.  Though waiting for 3 failures is needless if we use error codes.

#15 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-12 13:49:28

While it is possible to encrypt tracker traffic via https, and thepiratebay guys consider sniffing ISPs a huge problem for their U.S. users, the udp protocol provides no such protection at all.

We covered this before in the context of lightweight encryption for TCP trackers.  If someone identifies a real attack then we should probably start from here:

http://bittorrent.org/beps/bep_0008.html

#16 Re: General » Why doesn't bittorrent use UDP? » 2008-09-12 13:36:37

BitTorrent uses UDP for DHT, LSD, and UDP tracking.

I assume you refer to UDP for file transport.  BitTorrent DNA uses UDP, and it is being introduced into uTorrent.  It not only improves NAT traversal but allows us the freedom to change the congestion controller.... DNA uses a "less than best-effort" congestion controller so that BitTorrent acts as a background file transfer mechanism.

We are working out how to use UDP as a canary to backoff BitTorrent TCP connections when talking to legacy peers.

#17 Re: BEPs » Top-BT: a BT client to speed downloading twice with less traffic » 2008-09-12 13:28:35

I'm sorry.  My writing about BEPs was far afield from what I should've been saying.
Localization has been a hot topic in the IETF and in these forums.  Please skim through this thread:

http://forum.bittorrent.org/viewtopic.php?id=52

We would like to include localization mechanisms in uTorrent, but mainly to minimize inter-ISP transits while retaining enough connections to outside the ISP to aid piece propagation and when possible work around bad ISP policy.  Clearly localization would help performance for very large swarms, i.e., on the scale where multiple peers can be found on the same LAN or campus.  Still wondering as to whether it makes a difference for the swarms we see today (usually less than 10000s of peers). 

BTW do you have good research tools that you could contribute to the community?   If so please please post about them in

http://forum.bittorrent.org/viewforum.php?id=33

#18 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-12 13:04:36

Olaf wrote:

Why not? You do have the peer IDs.

After several reads, I only noticed no peer id in the connect. I missed the peer id in the announce.   With no peer id in the connect, >1 client behind a NAT creates potential ambiguity, but it doesn't happen enough to thwart identifying bad implementations.

I retract my request to add peer ids to the connect.  Also ignore my comment about LTEP.  That seems like too much of a change for too little advantage.  If necessary, we can add an extension mechanism later and trigger it based on datagram length.

#19 Re: BEPs » Top-BT: a BT client to speed downloading twice with less traffic » 2008-09-11 21:56:13

How does this differ from Ono and P4P?

Also could you please discuss this in the context of BEPs?  Are there some features you wish to standardize?  Or write an informational BEP?

#20 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-11 21:39:46

we can not identify mis-implementing clients in udp.

This is important.  We should have some client id in the connect.  It could be "SUGGESTED" for the client but "REQUIRED" for the tracker.   This would provide backward compatibility.

Unfortunately the existing BitTorrent protocol has no clean way to specify client id.  Instead we have the mess that is the peer id.  I am not sure the best way to do this. Maybe put an LTEP-style bencoded dict appended to the end of the connect message (see LTEP http://www.bittorrent.org/beps/bep_0010.html)

LTEP would solve extensibility and client id in one step.

I think adding protocol features would be cool

Maybe necessary.

#21 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-11 21:39:02

If a UDP tracker reboots how does it handle loss of connection id state? 

There is an error message in the protocol, but the message includes no response code.  If connection id state is lost, we should have a standardized response code that tells the client that it needs to obtain a new connection id.  Ummm... Is my interpretation correct?

I don't like the standardized 2 minute time-to-live for the connection id.  If we allow longer term connection id's, the overhead would be small to just return an error when the connection id is no longer valid thus forcing the client to update its connection id.  It wouldn't require changing any message in the protocol except the error message and it would work with existing clients that update more often.... although adding an error code to the error message would mess up error messages on old clients.  Is that acceptable?

#22 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-11 21:20:05

The 3 second latency is a problem only for streaming, which is something we do in DNA, but is not yet in uTorrent.  The byte overhead is negligible.

#23 Re: General » monthly download limit » 2008-09-11 14:16:26

3 GB per month.  You are likely to hit that limit if you just watch a few TV shows online per week.

I would bet that BitTorrent does count toward that limit.

I'm curious.  Who imposes such a low limit?  Tell me it's not somewhere inflicted by monopoly control over broadband Internet access.

#24 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-11 13:53:30

we (Az) are using autoudp in addition to udp:// support,

The overhead and latency introduced by autoudp for non-udp trackers annoys me, but the overhead and latency are not large.   I personally would do as jlouis suggests and try HTTP first, but there is an easy way to solve this impasse:  leave the order up to the client implementor.

Auto-udp requires no new messages and thus could be specified as an implementation suggestion to ease adoption.

There should be some explicit way of specifying UDP support, udp:// + multitracker appears satisfactory. 

Olaf, could you describe both in the BEP?

#25 Re: BEPs » Discussion of BEP 15: UDP Tracker Protocol » 2008-09-11 12:46:15

From the BEP:

Do not expect packets to be exactly of a certain size. Future extensions could increase the size of packets.

If I understand the writing correctly (reading a bit between the lines), extensibility is supported by changing the size of the payload in the UDP datagram in the handshake.  This may lead to packet changes elsewhere.

This is a bit odd.   To disambiguate when multiple extensions are present, the first thing we would add is some other extension mechanism (e.g., bitfield, extension headers, bencoded key-value pairs).

Board footer

Powered by FluxBB