line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Net::BitTorrent::Protocol::BEP05; |
2
|
1
|
|
|
1
|
|
3
|
use strict; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
24
|
|
3
|
1
|
|
|
1
|
|
3
|
use warnings; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
31
|
|
4
|
|
|
|
|
|
|
our $VERSION = "1.5.3"; |
5
|
1
|
|
|
1
|
|
3
|
use Net::BitTorrent::Protocol::BEP03::Bencode qw[bencode]; |
|
1
|
|
|
|
|
9
|
|
|
1
|
|
|
|
|
39
|
|
6
|
1
|
|
|
1
|
|
4
|
use vars qw[@EXPORT_OK %EXPORT_TAGS]; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
32
|
|
7
|
1
|
|
|
1
|
|
3
|
use Exporter qw[]; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
488
|
|
8
|
|
|
|
|
|
|
*import = *import = *Exporter::import; |
9
|
|
|
|
|
|
|
%EXPORT_TAGS = ( |
10
|
|
|
|
|
|
|
build => [ |
11
|
|
|
|
|
|
|
qw[build_get_peers_query build_get_peers_reply |
12
|
|
|
|
|
|
|
build_announce_peer_query build_announce_peer_reply |
13
|
|
|
|
|
|
|
build_ping_query build_ping_reply build_find_node_query |
14
|
|
|
|
|
|
|
build_find_node_reply build_error_reply] |
15
|
|
|
|
|
|
|
], |
16
|
|
|
|
|
|
|
parse => [qw[ ]], # XXX - None yet |
17
|
|
|
|
|
|
|
query => [ |
18
|
|
|
|
|
|
|
qw[build_get_peers_query build_announce_peer_query build_ping_query |
19
|
|
|
|
|
|
|
build_find_node_query] |
20
|
|
|
|
|
|
|
], |
21
|
|
|
|
|
|
|
reply => [ |
22
|
|
|
|
|
|
|
qw[build_get_peers_reply build_announce_peer_reply build_ping_reply |
23
|
|
|
|
|
|
|
build_find_node_reply build_error_reply] |
24
|
|
|
|
|
|
|
] |
25
|
|
|
|
|
|
|
); |
26
|
|
|
|
|
|
|
@EXPORT_OK = sort map { @$_ = sort @$_; @$_ } values %EXPORT_TAGS; |
27
|
|
|
|
|
|
|
$EXPORT_TAGS{'all'} = \@EXPORT_OK; |
28
|
|
|
|
|
|
|
|
29
|
|
|
|
|
|
|
# Node ID and version |
30
|
|
|
|
|
|
|
our $v = 'NB' . pack 'C2', $VERSION =~ m[\.(\d+)]g; |
31
|
|
|
|
|
|
|
|
32
|
|
|
|
|
|
|
# |
33
|
|
|
|
|
|
|
sub build_ping_query ($$) { |
34
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid) = @_; |
35
|
|
|
|
|
|
|
return |
36
|
0
|
|
|
|
|
|
bencode({t => $tid, |
37
|
|
|
|
|
|
|
y => 'q', |
38
|
|
|
|
|
|
|
q => 'ping', |
39
|
|
|
|
|
|
|
a => {id => $nid}, |
40
|
|
|
|
|
|
|
v => $v |
41
|
|
|
|
|
|
|
} |
42
|
|
|
|
|
|
|
); |
43
|
|
|
|
|
|
|
} |
44
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
sub build_announce_peer_query ($$$$$) { |
46
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid, $info_hash, $token, $port) = @_; |
47
|
|
|
|
|
|
|
return |
48
|
0
|
|
|
|
|
|
bencode({t => $tid, |
49
|
|
|
|
|
|
|
y => 'q', |
50
|
|
|
|
|
|
|
q => 'announce_peer', |
51
|
|
|
|
|
|
|
a => {id => $nid, |
52
|
|
|
|
|
|
|
port => $port, |
53
|
|
|
|
|
|
|
info_hash => $info_hash, |
54
|
|
|
|
|
|
|
token => $token |
55
|
|
|
|
|
|
|
}, |
56
|
|
|
|
|
|
|
v => $v |
57
|
|
|
|
|
|
|
} |
58
|
|
|
|
|
|
|
); |
59
|
|
|
|
|
|
|
} |
60
|
|
|
|
|
|
|
|
61
|
|
|
|
|
|
|
sub build_find_node_query ($$$) { |
62
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid, $target) = @_; |
63
|
|
|
|
|
|
|
return |
64
|
0
|
|
|
|
|
|
bencode({t => $tid, |
65
|
|
|
|
|
|
|
y => 'q', |
66
|
|
|
|
|
|
|
q => 'find_node', |
67
|
|
|
|
|
|
|
a => {id => $nid, |
68
|
|
|
|
|
|
|
target => $target |
69
|
|
|
|
|
|
|
}, |
70
|
|
|
|
|
|
|
v => $v |
71
|
|
|
|
|
|
|
} |
72
|
|
|
|
|
|
|
); |
73
|
|
|
|
|
|
|
} |
74
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
sub build_get_peers_query ($$$) { |
76
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid, $info_hash) = @_; |
77
|
|
|
|
|
|
|
return |
78
|
0
|
|
|
|
|
|
bencode({t => $tid, |
79
|
|
|
|
|
|
|
y => 'q', |
80
|
|
|
|
|
|
|
q => 'get_peers', |
81
|
|
|
|
|
|
|
a => {id => $nid, info_hash => $info_hash}, |
82
|
|
|
|
|
|
|
v => $v |
83
|
|
|
|
|
|
|
} |
84
|
|
|
|
|
|
|
); |
85
|
|
|
|
|
|
|
} |
86
|
|
|
|
|
|
|
|
87
|
|
|
|
|
|
|
sub build_ping_reply ($$) { |
88
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid) = @_; |
89
|
0
|
|
|
|
|
|
return bencode({t => $tid, y => 'r', r => {id => $nid}, v => $v}); |
90
|
|
|
|
|
|
|
} |
91
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
sub build_announce_peer_reply ($$) { |
93
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid) = @_; |
94
|
0
|
|
|
|
|
|
return bencode({t => $tid, y => 'r', r => {id => $nid}, v => $v}); |
95
|
|
|
|
|
|
|
} |
96
|
|
|
|
|
|
|
|
97
|
|
|
|
|
|
|
sub build_find_node_reply ($$$) { |
98
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid, $nodes) = @_; |
99
|
|
|
|
|
|
|
return |
100
|
0
|
|
|
|
|
|
bencode({t => $tid, |
101
|
|
|
|
|
|
|
y => 'r', |
102
|
|
|
|
|
|
|
r => {id => $nid, nodes => $nodes}, |
103
|
|
|
|
|
|
|
v => $v |
104
|
|
|
|
|
|
|
} |
105
|
|
|
|
|
|
|
); |
106
|
|
|
|
|
|
|
} |
107
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
sub build_get_peers_reply ($$$$$) { |
109
|
0
|
|
|
0
|
1
|
|
my ($tid, $nid, $values, $nodes, $token) = @_; |
110
|
|
|
|
|
|
|
return |
111
|
0
|
0
|
|
|
|
|
bencode({t => $tid, |
|
|
0
|
|
|
|
|
|
112
|
|
|
|
|
|
|
y => 'r', |
113
|
|
|
|
|
|
|
r => {id => $nid, |
114
|
|
|
|
|
|
|
token => $token, |
115
|
|
|
|
|
|
|
(@$values ? (values => $values) : ()), |
116
|
|
|
|
|
|
|
($nodes ? (nodes => $nodes) : ()) |
117
|
|
|
|
|
|
|
}, |
118
|
|
|
|
|
|
|
v => $v |
119
|
|
|
|
|
|
|
} |
120
|
|
|
|
|
|
|
); |
121
|
|
|
|
|
|
|
} |
122
|
|
|
|
|
|
|
|
123
|
|
|
|
|
|
|
sub build_error_reply ($@) { |
124
|
0
|
|
|
0
|
1
|
|
my ($tid, $error) = @_; |
125
|
|
|
|
|
|
|
return |
126
|
0
|
|
|
|
|
|
bencode({t => $tid, |
127
|
|
|
|
|
|
|
y => 'e', |
128
|
|
|
|
|
|
|
e => $error, |
129
|
|
|
|
|
|
|
v => $v |
130
|
|
|
|
|
|
|
} |
131
|
|
|
|
|
|
|
); |
132
|
|
|
|
|
|
|
} |
133
|
|
|
|
|
|
|
1; |
134
|
|
|
|
|
|
|
|
135
|
|
|
|
|
|
|
=pod |
136
|
|
|
|
|
|
|
|
137
|
|
|
|
|
|
|
=head1 NAME |
138
|
|
|
|
|
|
|
|
139
|
|
|
|
|
|
|
Net::BitTorrent::Protocol::BEP05 - Packet Utilities for BEP05: The DHT Protocol |
140
|
|
|
|
|
|
|
|
141
|
|
|
|
|
|
|
=head1 Description |
142
|
|
|
|
|
|
|
|
143
|
|
|
|
|
|
|
BitTorrent uses a "distributed sloppy hash table" (DHT) for storing peer |
144
|
|
|
|
|
|
|
contact information for "trackerless" torrents. In effect, each peer becomes a |
145
|
|
|
|
|
|
|
tracker. The protocol is based on Kademila and is implemented over UDP. This |
146
|
|
|
|
|
|
|
module provides packet building functions for this protocol. |
147
|
|
|
|
|
|
|
|
148
|
|
|
|
|
|
|
=head1 Importing From Net::BitTorrent::Protocol::BEP05 |
149
|
|
|
|
|
|
|
|
150
|
|
|
|
|
|
|
By default, nothing is exported. |
151
|
|
|
|
|
|
|
|
152
|
|
|
|
|
|
|
You may import any of the following or use one or more of these tag: |
153
|
|
|
|
|
|
|
|
154
|
|
|
|
|
|
|
=over |
155
|
|
|
|
|
|
|
|
156
|
|
|
|
|
|
|
=item C<:all> |
157
|
|
|
|
|
|
|
|
158
|
|
|
|
|
|
|
Imports everything. If you're importing anything, this is probably what you |
159
|
|
|
|
|
|
|
want. |
160
|
|
|
|
|
|
|
|
161
|
|
|
|
|
|
|
=item C<:query> |
162
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
Imports the functions which generate query messages. |
164
|
|
|
|
|
|
|
|
165
|
|
|
|
|
|
|
=item C<:reply> |
166
|
|
|
|
|
|
|
|
167
|
|
|
|
|
|
|
Imports the functions which generate proper responses to query messages. |
168
|
|
|
|
|
|
|
|
169
|
|
|
|
|
|
|
=back |
170
|
|
|
|
|
|
|
|
171
|
|
|
|
|
|
|
=head1 Functions |
172
|
|
|
|
|
|
|
|
173
|
|
|
|
|
|
|
Note that all functions require a transaction ID. Please see the |
174
|
|
|
|
|
|
|
L below. Queries also require a user |
175
|
|
|
|
|
|
|
generated L. |
176
|
|
|
|
|
|
|
|
177
|
|
|
|
|
|
|
=over |
178
|
|
|
|
|
|
|
|
179
|
|
|
|
|
|
|
=item C |
180
|
|
|
|
|
|
|
|
181
|
|
|
|
|
|
|
Generates an appropriate reply to a |
182
|
|
|
|
|
|
|
L. |
183
|
|
|
|
|
|
|
|
184
|
|
|
|
|
|
|
=item C |
185
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
Generates a C packet. C<$info_hash> is the infohash of the torrent |
187
|
|
|
|
|
|
|
you're seeking peers for. |
188
|
|
|
|
|
|
|
|
189
|
|
|
|
|
|
|
If the queried node has peers for the infohash, they are returned in a key |
190
|
|
|
|
|
|
|
"values" as a list of strings. Each string containing "compact" format peer |
191
|
|
|
|
|
|
|
information for a single peer. |
192
|
|
|
|
|
|
|
|
193
|
|
|
|
|
|
|
If the queried node has no peers for the infohash, a key "nodes" is returned |
194
|
|
|
|
|
|
|
containing the K nodes in the queried nodes routing table closest to the |
195
|
|
|
|
|
|
|
infohash supplied in the query. In either case a "token" key is also included |
196
|
|
|
|
|
|
|
in the return value. The token value is a required argument for a future |
197
|
|
|
|
|
|
|
L. |
198
|
|
|
|
|
|
|
The token value should be a short binary string. |
199
|
|
|
|
|
|
|
|
200
|
|
|
|
|
|
|
=item C |
201
|
|
|
|
|
|
|
|
202
|
|
|
|
|
|
|
Generates a packet suitable for use as a response to an |
203
|
|
|
|
|
|
|
L. |
204
|
|
|
|
|
|
|
|
205
|
|
|
|
|
|
|
=item C |
206
|
|
|
|
|
|
|
|
207
|
|
|
|
|
|
|
This packet announces that the peer controlling the querying node is |
208
|
|
|
|
|
|
|
downloading a torrent and is accepting peers for said torrent on a certain |
209
|
|
|
|
|
|
|
port. C<$info_hash> contains the infohash of the torrent and C<$token> is |
210
|
|
|
|
|
|
|
taken from the response to a previous |
211
|
|
|
|
|
|
|
L. |
212
|
|
|
|
|
|
|
|
213
|
|
|
|
|
|
|
The queried node must verify that the token was previously sent to the same IP |
214
|
|
|
|
|
|
|
address as the querying node. Then the queried node should store the IP |
215
|
|
|
|
|
|
|
address of the querying node and the supplied port number under the infohash |
216
|
|
|
|
|
|
|
in its store of peer contact information. |
217
|
|
|
|
|
|
|
|
218
|
|
|
|
|
|
|
=item C |
219
|
|
|
|
|
|
|
|
220
|
|
|
|
|
|
|
Generates the pong to a L. |
221
|
|
|
|
|
|
|
|
222
|
|
|
|
|
|
|
=item C |
223
|
|
|
|
|
|
|
|
224
|
|
|
|
|
|
|
Generates a simple ping packet. |
225
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
=item C |
227
|
|
|
|
|
|
|
|
228
|
|
|
|
|
|
|
A find node reply contains a string which is a compacted list of the K (8) |
229
|
|
|
|
|
|
|
good C<$nodes> nearest to the target from the routing table. |
230
|
|
|
|
|
|
|
|
231
|
|
|
|
|
|
|
=item C |
232
|
|
|
|
|
|
|
|
233
|
|
|
|
|
|
|
Find node is used to find the contact information for a node given its ID. |
234
|
|
|
|
|
|
|
C<$target> contains the ID of the node sought by the queryer. |
235
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
=item C |
237
|
|
|
|
|
|
|
|
238
|
|
|
|
|
|
|
Generates an error packet. An error may be sent in reply to any query. |
239
|
|
|
|
|
|
|
C<$error> is a list ref. The first element is an integer representing the |
240
|
|
|
|
|
|
|
error code. The second element is a string containing the error message which |
241
|
|
|
|
|
|
|
may or may not be suitable for display. Errors are sent when a query cannot be |
242
|
|
|
|
|
|
|
fulfilled. The following describes the possible error codes: |
243
|
|
|
|
|
|
|
|
244
|
|
|
|
|
|
|
Code Description |
245
|
|
|
|
|
|
|
---------------------------------------------- |
246
|
|
|
|
|
|
|
201 Generic Error |
247
|
|
|
|
|
|
|
202 Server Error |
248
|
|
|
|
|
|
|
203 Protocol Error such as a malformed packet, invalid arguments, or |
249
|
|
|
|
|
|
|
a bad token |
250
|
|
|
|
|
|
|
204 Method Unknown |
251
|
|
|
|
|
|
|
|
252
|
|
|
|
|
|
|
=back |
253
|
|
|
|
|
|
|
|
254
|
|
|
|
|
|
|
=head1 Transaction IDs |
255
|
|
|
|
|
|
|
|
256
|
|
|
|
|
|
|
Every message has a transaction ID which is created by the querying node and |
257
|
|
|
|
|
|
|
is echoed in the response so responses may be correlated with multiple queries |
258
|
|
|
|
|
|
|
to the same node. The transaction ID should be a short string of binary |
259
|
|
|
|
|
|
|
numbers, in general 2 characters are enough as they cover C<2 ** 16> |
260
|
|
|
|
|
|
|
outstanding queries. |
261
|
|
|
|
|
|
|
|
262
|
|
|
|
|
|
|
=head1 Node IDs |
263
|
|
|
|
|
|
|
|
264
|
|
|
|
|
|
|
Each node has a globally unique identifier known as the "node ID." Node IDs |
265
|
|
|
|
|
|
|
are chosen at random from the same 160-bit space as BitTorrent infohashes. A |
266
|
|
|
|
|
|
|
"distance metric" is used to compare two node IDs or a node ID and an infohash |
267
|
|
|
|
|
|
|
for "closeness." |
268
|
|
|
|
|
|
|
|
269
|
|
|
|
|
|
|
=head1 See Also |
270
|
|
|
|
|
|
|
|
271
|
|
|
|
|
|
|
=over |
272
|
|
|
|
|
|
|
|
273
|
|
|
|
|
|
|
=item BEP 05: DHT Protocol |
274
|
|
|
|
|
|
|
|
275
|
|
|
|
|
|
|
http://bittorrent.org/beps/bep_0005.html |
276
|
|
|
|
|
|
|
|
277
|
|
|
|
|
|
|
=back |
278
|
|
|
|
|
|
|
|
279
|
|
|
|
|
|
|
=head1 Author |
280
|
|
|
|
|
|
|
|
281
|
|
|
|
|
|
|
Sanko Robinson - http://sankorobinson.com/ |
282
|
|
|
|
|
|
|
|
283
|
|
|
|
|
|
|
CPAN ID: SANKO |
284
|
|
|
|
|
|
|
|
285
|
|
|
|
|
|
|
=head1 License and Legal |
286
|
|
|
|
|
|
|
|
287
|
|
|
|
|
|
|
Copyright (C) 2010-2012 by Sanko Robinson |
288
|
|
|
|
|
|
|
|
289
|
|
|
|
|
|
|
This program is free software; you can redistribute it and/or modify it under |
290
|
|
|
|
|
|
|
the terms of |
291
|
|
|
|
|
|
|
L. |
292
|
|
|
|
|
|
|
See the F file included with this distribution or |
293
|
|
|
|
|
|
|
L |
294
|
|
|
|
|
|
|
for clarification. |
295
|
|
|
|
|
|
|
|
296
|
|
|
|
|
|
|
When separated from the distribution, all original POD documentation is |
297
|
|
|
|
|
|
|
covered by the |
298
|
|
|
|
|
|
|
L. |
299
|
|
|
|
|
|
|
See the |
300
|
|
|
|
|
|
|
L. |
301
|
|
|
|
|
|
|
|
302
|
|
|
|
|
|
|
Neither this module nor the L is affiliated with BitTorrent, |
303
|
|
|
|
|
|
|
Inc. |
304
|
|
|
|
|
|
|
|
305
|
|
|
|
|
|
|
=cut |