Peer exchange

From Wikipedia, the free encyclopedia

 Please help improve this article or section by expanding it.
Further information might be found on the talk page or at requests for expansion. (January 2007)
The tone or style of this article or section may not be appropriate for Wikipedia.
Specific concerns may be found on the talk page. See Wikipedia's guide to writing better articles for suggestions.(December 2007)

Peer exchange (PEX) is a feature of the BitTorrent peer-to-peer protocol which, like trackers and DHT, can be utilized to gather peers. Using peer exchange, an existing peer is used to trade the information required to find and connect to additional peers. While it may improve (local) performance and robustness—e.g. if a tracker is slow or even down—heavy reliance on PEX can lead to the formation of groups of peers who tend to only share information with each other, which may yield slow propagation of data through the network, due to the few peers sending information to those outside the group they are in.

Contents

[edit] Clients supporting peer exchange

Each of these clients implement an incompatible version of peer exchange:

[edit] Implementation

[edit] DHT

To create a PEX protocol providing a uniformly distributed peer selection, one could form a small DHT local to a torrent. For each desired new peer one would look up a (uniformly) random key, and use the node responsible for the key as a new peer. This is conceptually simple but would require quite some overhead.

For "trackerless" torrents, it is not clear if PEX provides any value since the mainline DHT can distribute load as necessary. Each DHT node acting as a tracker may store only a subset of the peers, but these are maximal subsets constrained only by DHT node load rather than by a single peer's view. Private torrents disable the DHT, and for this case, PEX might be useful provided the peer obtains enough peers from the tracker. [1]

[edit] Criticism

The main value of PEX is in its ability to reduce load on the tracker by having peers gossip. Unfortunately when there is high churn rate, gossip protocols tend to result in disconnected subgraphs. This is easy to demonstrate: if a particular peer P is an articulation point, the removal of P results in two subgraphs disconnected from each other. No amount of gossiping between peers in each subgraph will enable the two subgraphs to rejoin. For this reason, careful PEX implementation to prefer peer lists from trackers is strongly encouraged.

For example, if k connections are maintained to peers randomly drawn from the entire set of peers engaged in the torrent then the probability of maintaining connectedness rapidly approaches 1 as k increases. Thus the minimal number plus a safety factor to maintain a high probability of connectivity could be obtained from the tracker and the remaining from PEX.

[edit] References

  1. ^ Bitflu configuration example. Retrieved on 2007-03-30.
  2. ^ What's new in 2.1?. KTorrent official website. Retrieved on 2007-03-30.
  3. ^ Opera 9.5 BitTorrent support. Retrieved on 2007-09-04.
  4. ^ μTorrent 1.4.1 beta and 1.4.2 beta changes. Retrieved on 2007-09-11.
  5. ^ Deluge 0.5.1 Beta 1 changes. Retrieved on 2007-09-11.
  6. ^ qBittorrent official website. Retrieved on 2007-05-14.
  7. ^ MooPolice official website. Retrieved on 2007-03-30.
  8. ^ libTorrent 0.11.8 and rTorrent 0.7.8 Changelog. Retrieved on 2007-09-11.
  9. ^ NEWS (rev 1579). Transmission SVN. Retrieved on 2007-03-30.

[edit] External links

v • d • e
BitTorrent
Companies
Individuals
Technology
Tracker · Client · Super-seeding · Peer exchange · Distributed hash tables · Broadcatching · Protocol encryption · Terminology · DNA (Delivery Network Accelerator)
Clients
BitTorrent (software) (original client) · BitTorrent client (comparison table)
Search engines