removed share0s
[p2pool.git] / p2pool / p2p.py
1 from __future__ import division
2
3 import random
4 import time
5
6 from twisted.internet import defer, protocol, reactor
7 from twisted.python import log
8
9 import p2pool
10 from p2pool import data as p2pool_data
11 from p2pool.bitcoin import p2p as bitcoin_p2p
12 from p2pool.bitcoin import data as bitcoin_data
13 from p2pool.util import deferral, variable, dicts
14
15 class Protocol(bitcoin_p2p.BaseProtocol):
16     version = 1
17     sub_version = p2pool.__version__
18     
19     def __init__(self, node):
20         self.node = node
21         
22         self._prefix = self.node.net.PREFIX
23     
24     max_payload_length = 1000000
25     use_checksum = True
26     
27     other_version = None
28     connected2 = False
29     
30     def connectionMade(self):
31         bitcoin_p2p.BaseProtocol.connectionMade(self)
32         
33         self.addr = self.transport.getPeer().host, self.transport.getPeer().port
34         
35         self.send_version(
36             version=self.version,
37             services=0,
38             addr_to=dict(
39                 services=0,
40                 address=self.transport.getPeer().host,
41                 port=self.transport.getPeer().port,
42             ),
43             addr_from=dict(
44                 services=0,
45                 address=self.transport.getHost().host,
46                 port=self.transport.getHost().port,
47             ),
48             nonce=self.node.nonce,
49             sub_version=self.sub_version,
50             mode=1,
51             best_share_hash=self.node.current_work.value['best_share_hash'],
52         )
53         
54         reactor.callLater(10, self._connect_timeout)
55         self.timeout_delayed = reactor.callLater(100, self._timeout)
56     
57     def _connect_timeout(self):
58         if not self.connected2 and self.transport.connected:
59             print 'Handshake timed out, disconnecting from %s:%i' % self.addr
60             self.transport.loseConnection()
61     
62     def gotPacket(self):
63         if not self.timeout_delayed.called:
64             self.timeout_delayed.cancel()
65             self.timeout_delayed = reactor.callLater(100, self._timeout)
66     
67     def _timeout(self):
68         if self.transport.connected:
69             print 'Connection timed out, disconnecting from %s:%i' % self.addr
70             self.transport.loseConnection()
71     
72     @defer.inlineCallbacks
73     def _think(self):
74         while self.connected2:
75             self.send_ping()
76             yield deferral.sleep(random.expovariate(1/100))
77     
78     @defer.inlineCallbacks
79     def _think2(self):
80         while self.connected2:
81             self.send_addrme(port=self.node.port)
82             #print 'sending addrme'
83             yield deferral.sleep(random.expovariate(1/(100*len(self.node.peers) + 1)))
84     
85     message_version = bitcoin_data.ComposedType([
86         ('version', bitcoin_data.StructType('<I')),
87         ('services', bitcoin_data.StructType('<Q')),
88         ('addr_to', bitcoin_data.address_type),
89         ('addr_from', bitcoin_data.address_type),
90         ('nonce', bitcoin_data.StructType('<Q')),
91         ('sub_version', bitcoin_data.VarStrType()),
92         ('mode', bitcoin_data.StructType('<I')), # always 1 for legacy compatibility
93         ('best_share_hash', bitcoin_data.PossiblyNoneType(0, bitcoin_data.HashType())),
94     ])
95     def handle_version(self, version, services, addr_to, addr_from, nonce, sub_version, mode, best_share_hash):
96         self.other_version = version
97         self.other_sub_version = sub_version[:512]
98         self.other_services = services
99         
100         if nonce == self.node.nonce:
101             #print 'Detected connection to self, disconnecting from %s:%i' % self.addr
102             self.transport.loseConnection()
103             return
104         if nonce in self.node.peers:
105             #print 'Detected duplicate connection, disconnecting from %s:%i' % self.addr
106             self.transport.loseConnection()
107             return
108         
109         self.nonce = nonce
110         self.connected2 = True
111         self.node.got_conn(self)
112         
113         self._think()
114         self._think2()
115         
116         if best_share_hash is not None:
117             self.node.handle_share_hashes([best_share_hash], self)
118     
119     message_ping = bitcoin_data.ComposedType([])
120     def handle_ping(self):
121         pass
122     
123     message_addrme = bitcoin_data.ComposedType([
124         ('port', bitcoin_data.StructType('<H')),
125     ])
126     def handle_addrme(self, port):
127         host = self.transport.getPeer().host
128         #print 'addrme from', host, port
129         if host == '127.0.0.1':
130             if random.random() < .8 and self.node.peers:
131                 random.choice(self.node.peers.values()).send_addrme(port=port) # services...
132         else:
133             self.node.got_addr((self.transport.getPeer().host, port), self.other_services, int(time.time()))
134             if random.random() < .8 and self.node.peers:
135                 random.choice(self.node.peers.values()).send_addrs(addrs=[
136                     dict(
137                         address=dict(
138                             services=self.other_services,
139                             address=host,
140                             port=port,
141                         ),
142                         timestamp=int(time.time()),
143                     ),
144                 ])
145     
146     message_addrs = bitcoin_data.ComposedType([
147         ('addrs', bitcoin_data.ListType(bitcoin_data.ComposedType([
148             ('timestamp', bitcoin_data.StructType('<Q')),
149             ('address', bitcoin_data.address_type),
150         ]))),
151     ])
152     def handle_addrs(self, addrs):
153         for addr_record in addrs:
154             self.node.got_addr((addr_record['address']['address'], addr_record['address']['port']), addr_record['address']['services'], min(int(time.time()), addr_record['timestamp']))
155             if random.random() < .8 and self.node.peers:
156                 random.choice(self.node.peers.values()).send_addrs(addrs=[addr_record])
157     
158     message_getaddrs = bitcoin_data.ComposedType([
159         ('count', bitcoin_data.StructType('<I')),
160     ])
161     def handle_getaddrs(self, count):
162         if count > 100:
163             count = 100
164         self.send_addrs(addrs=[
165             dict(
166                 timestamp=self.node.addr_store[host, port][2],
167                 address=dict(
168                     services=self.node.addr_store[host, port][0],
169                     address=host,
170                     port=port,
171                 ),
172             ) for host, port in
173             random.sample(self.node.addr_store.keys(), min(count, len(self.node.addr_store)))
174         ])
175     
176     message_getshares = bitcoin_data.ComposedType([
177         ('hashes', bitcoin_data.ListType(bitcoin_data.HashType())),
178         ('parents', bitcoin_data.VarIntType()),
179         ('stops', bitcoin_data.ListType(bitcoin_data.HashType())),
180     ])
181     def handle_getshares(self, hashes, parents, stops):
182         self.node.handle_get_shares(hashes, parents, stops, self)
183     
184     message_share1as = bitcoin_data.ComposedType([
185         ('share1as', bitcoin_data.ListType(p2pool_data.share1a_type)),
186     ])
187     def handle_share1as(self, share1as):
188         shares = []
189         for share1a in share1as:
190             # use scrypt for Litecoin
191             if (getattr(self.node.net, 'BITCOIN_POW_SCRYPT', False)):
192                 hash_ = bitcoin_data.block_header_type.scrypt(share1a['header']);
193             else:
194                 hash_ = bitcoin_data.block_header_type.hash256(share1a['header'])
195             if hash_ <= share1a['header']['target']:
196                 print 'Dropping peer %s:%i due to invalid share' % self.addr
197                 self.transport.loseConnection()
198                 return
199             share = p2pool_data.Share.from_share1a(share1a, self.node.net)
200             share.peer = self # XXX
201             shares.append(share)
202         self.node.handle_shares(shares, self)
203     
204     message_share1bs = bitcoin_data.ComposedType([
205         ('share1bs', bitcoin_data.ListType(p2pool_data.share1b_type)),
206     ])
207     def handle_share1bs(self, share1bs):
208         shares = []
209         for share1b in share1bs:
210             # use scrypt for Litecoin
211             if (getattr(self.node.net, 'BITCOIN_POW_SCRYPT', False)):
212                 hash_ = bitcoin_data.block_header_type.scrypt(share1b['header']);
213             else:
214                 hash_ = bitcoin_data.block_header_type.hash256(share1b['header'])
215             if not hash_ <= share1b['header']['target']:
216                 print 'Dropping peer %s:%i due to invalid share' % self.addr
217                 self.transport.loseConnection()
218                 return
219             share = p2pool_data.Share.from_share1b(share1b, self.node.net)
220             share.peer = self # XXX
221             shares.append(share)
222         self.node.handle_shares(shares, self)
223     
224     def send_shares(self, shares):
225         share1bs = []
226         share1as = []
227         # XXX doesn't need to send full block when it's not urgent
228         # eg. when getting history
229         for share in shares:
230             if share.bitcoin_hash <= share.header['target']:
231                 share1bs.append(share.as_share1b())
232             else:
233                 share1as.append(share.as_share1a())
234         def att(f, **kwargs):
235             try:
236                 f(**kwargs)
237             except bitcoin_p2p.TooLong:
238                 att(f, **dict((k, v[:len(v)//2]) for k, v in kwargs.iteritems()))
239                 att(f, **dict((k, v[len(v)//2:]) for k, v in kwargs.iteritems()))
240         if share1bs: att(self.send_share1bs, share1bs=share1bs)
241         if share1as: att(self.send_share1as, share1as=share1as)
242     
243     def connectionLost(self, reason):
244         if self.connected2:
245             self.node.lost_conn(self)
246
247 class ServerFactory(protocol.ServerFactory):
248     def __init__(self, node):
249         self.node = node
250     
251     def buildProtocol(self, addr):
252         p = Protocol(self.node)
253         p.factory = self
254         return p
255
256 class ClientFactory(protocol.ClientFactory):
257     def __init__(self, node):
258         self.node = node
259     
260     def buildProtocol(self, addr):
261         p = Protocol(self.node)
262         p.factory = self
263         return p
264     
265     def startedConnecting(self, connector):
266         self.node.attempt_started(connector)
267     
268     def clientConnectionFailed(self, connector, reason):
269         self.node.attempt_failed(connector)
270     
271     def clientConnectionLost(self, connector, reason):
272         self.node.attempt_ended(connector)
273
274 addrdb_key = bitcoin_data.ComposedType([
275     ('address', bitcoin_data.IPV6AddressType()),
276     ('port', bitcoin_data.StructType('>H')),
277 ])
278 addrdb_value = bitcoin_data.ComposedType([
279     ('services', bitcoin_data.StructType('<Q')),
280     ('first_seen', bitcoin_data.StructType('<Q')),
281     ('last_seen', bitcoin_data.StructType('<Q')),
282 ])
283
284 class AddrStore(dicts.DictWrapper):
285     def encode_key(self, (address, port)):
286         return addrdb_key.pack(dict(address=address, port=port))
287     def decode_key(self, encoded_key):
288         k = addrdb_key.unpack(encoded_key)
289         return k['address'], k['port']
290     
291     def encode_value(self, (services, first_seen, last_seen)):
292         return addrdb_value.pack(dict(services=services, first_seen=first_seen, last_seen=last_seen))
293     def decode_value(self, encoded_value):
294         v = addrdb_value.unpack(encoded_value)
295         return v['services'], v['first_seen'], v['last_seen']
296
297 class Node(object):
298     def __init__(self, current_work, port, net, addr_store=None, preferred_addrs=set(), desired_peers=10, max_attempts=100, preferred_storage=1000):
299         if addr_store is None:
300             addr_store = {}
301         
302         self.port = port
303         self.net = net
304         self.addr_store = AddrStore(addr_store)
305         self.preferred_addrs = preferred_addrs
306         self.desired_peers = desired_peers
307         self.max_attempts = max_attempts
308         self.current_work = current_work
309         self.preferred_storage = preferred_storage
310         
311         self.nonce = random.randrange(2**64)
312         self.attempts = {}
313         self.peers = {}
314         self.running = False
315     
316     def start(self):
317         if self.running:
318             raise ValueError('already running')
319         
320         self.running = True
321         
322         self.listen_port = reactor.listenTCP(self.port, ServerFactory(self))
323         
324         self._think()
325         self._think2()
326     
327     @defer.inlineCallbacks
328     def _think(self):
329         while self.running:
330             try:
331                 if len(self.peers) < self.desired_peers and len(self.attempts) < self.max_attempts and (len(self.preferred_addrs) or len(self.addr_store)):
332                     if (random.randrange(2) and len(self.preferred_addrs)) or not len(self.addr_store):
333                         host, port = random.choice(list(self.preferred_addrs))
334                     else:
335                         host, port = random.choice(self.addr_store.keys())
336                     
337                     if (host, port) not in self.attempts:
338                         #print 'Trying to connect to', host, port
339                         reactor.connectTCP(host, port, ClientFactory(self), timeout=10)
340             except:
341                 log.err()
342             
343             yield deferral.sleep(random.expovariate(1/5))
344     
345     @defer.inlineCallbacks
346     def _think2(self):
347         while self.running:
348             try:
349                 if len(self.addr_store) < self.preferred_storage and self.peers:
350                     random.choice(self.peers.values()).send_getaddrs(count=8)
351             except:
352                 log.err()
353             
354             yield deferral.sleep(random.expovariate(1/20))
355     
356     def stop(self):
357         if not self.running:
358             raise ValueError('already stopped')
359         
360         self.running = False
361         
362         self.listen_port.stopListening()
363     
364     
365     def attempt_started(self, connector):
366         host, port = connector.getDestination().host, connector.getDestination().port
367         if (host, port) in self.attempts:
368             raise ValueError('already have attempt')
369         self.attempts[host, port] = connector
370     
371     def attempt_failed(self, connector):
372         self.attempt_ended(connector)
373     
374     def attempt_ended(self, connector):
375         host, port = connector.getDestination().host, connector.getDestination().port
376         if (host, port) not in self.attempts:
377             raise ValueError('''don't have attempt''')
378         if connector is not self.attempts[host, port]:
379             raise ValueError('wrong connector')
380         del self.attempts[host, port]
381     
382     
383     def got_conn(self, conn):
384         if conn.nonce in self.peers:
385             raise ValueError('already have peer')
386         self.peers[conn.nonce] = conn
387         
388         print 'Connected to peer %s:%i. p2pool version: %r' % (conn.addr[0], conn.addr[1], conn.other_sub_version)
389     
390     def lost_conn(self, conn):
391         if conn.nonce not in self.peers:
392             raise ValueError('''don't have peer''')
393         if conn is not self.peers[conn.nonce]:
394             raise ValueError('wrong conn')
395         del self.peers[conn.nonce]
396         
397         print 'Lost peer %s:%i' % (conn.addr[0], conn.addr[1])
398     
399     
400     def got_addr(self, (host, port), services, timestamp):
401         if (host, port) in self.addr_store:
402             old_services, old_first_seen, old_last_seen = self.addr_store[host, port]
403             self.addr_store[host, port] = services, old_first_seen, max(old_last_seen, timestamp)
404         else:
405             self.addr_store[host, port] = services, timestamp, timestamp
406     
407     def handle_shares(self, shares, peer):
408         print 'handle_shares', (shares, peer)
409     
410     def handle_share_hashes(self, hashes, peer):
411         print 'handle_share_hashes', (hashes, peer)
412     
413     def handle_get_shares(self, hashes, parents, stops, peer):
414         print 'handle_get_shares', (hashes, parents, stops, peer)
415
416 if __name__ == '__main__':
417     p = random.randrange(2**15, 2**16)
418     for i in xrange(5):
419         p2 = random.randrange(2**15, 2**16)
420         print p, p2
421         n = Node(p2, True, {addrdb_key.pack(dict(address='127.0.0.1', port=p)): addrdb_value.pack(dict(services=0, first_seen=int(time.time())-10, last_seen=int(time.time())))})
422         n.start()
423         p = p2
424     
425     reactor.run()