incremented network version to 13
[p2pool.git] / p2pool / p2p.py
1 from __future__ import division
2
3 import math
4 import random
5 import sys
6 import time
7
8 from twisted.internet import defer, protocol, reactor
9 from twisted.python import failure, log
10
11 import p2pool
12 from p2pool import data as p2pool_data
13 from p2pool.bitcoin import data as bitcoin_data
14 from p2pool.util import deferral, p2protocol, pack, variable
15
16 class PeerMisbehavingError(Exception):
17     pass
18
19
20 def fragment(f, **kwargs):
21     try:
22         f(**kwargs)
23     except p2protocol.TooLong:
24         fragment(f, **dict((k, v[:len(v)//2]) for k, v in kwargs.iteritems()))
25         fragment(f, **dict((k, v[len(v)//2:]) for k, v in kwargs.iteritems()))
26
27 class Protocol(p2protocol.Protocol):
28     max_remembered_txs_size = 2500000
29     
30     def __init__(self, node, incoming):
31         p2protocol.Protocol.__init__(self, node.net.PREFIX, 1000000, node.traffic_happened)
32         self.node = node
33         self.incoming = incoming
34         
35         self.other_version = None
36         self.connected2 = False
37     
38     def connectionMade(self):
39         self.factory.proto_made_connection(self)
40         
41         self.connection_lost_event = variable.Event()
42         
43         self.addr = self.transport.getPeer().host, self.transport.getPeer().port
44         
45         self.send_version(
46             version=1300,
47             services=0,
48             addr_to=dict(
49                 services=0,
50                 address=self.transport.getPeer().host,
51                 port=self.transport.getPeer().port,
52             ),
53             addr_from=dict(
54                 services=0,
55                 address=self.transport.getHost().host,
56                 port=self.transport.getHost().port,
57             ),
58             nonce=self.node.nonce,
59             sub_version=p2pool.__version__,
60             mode=1,
61             best_share_hash=self.node.best_share_hash_func(),
62         )
63         
64         self.timeout_delayed = reactor.callLater(10, self._connect_timeout)
65         
66         self.get_shares = deferral.GenericDeferrer(
67             max_id=2**256,
68             func=lambda id, hashes, parents, stops: self.send_sharereq(id=id, hashes=hashes, parents=parents, stops=stops),
69             timeout=15,
70             on_timeout=self.disconnect,
71         )
72         
73         self.remote_tx_hashes = set() # view of peer's known_txs # not actually initially empty, but sending txs instead of tx hashes won't hurt
74         self.remote_remembered_txs_size = 0
75         
76         self.remembered_txs = {} # view of peer's mining_txs
77         self.remembered_txs_size = 0
78         self.known_txs_cache = {}
79     
80     def _connect_timeout(self):
81         self.timeout_delayed = None
82         print 'Handshake timed out, disconnecting from %s:%i' % self.addr
83         self.disconnect()
84     
85     def packetReceived(self, command, payload2):
86         try:
87             if command != 'version' and not self.connected2:
88                 raise PeerMisbehavingError('first message was not version message')
89             p2protocol.Protocol.packetReceived(self, command, payload2)
90         except PeerMisbehavingError, e:
91             print 'Peer %s:%i misbehaving, will drop and ban. Reason:' % self.addr, e.message
92             self.badPeerHappened()
93     
94     def badPeerHappened(self):
95         if p2pool.DEBUG:
96             print "Bad peer banned:", self.addr
97         self.disconnect()
98         if self.transport.getPeer().host != '127.0.0.1': # never ban localhost
99             self.node.bans[self.transport.getPeer().host] = time.time() + 60*60
100     
101     def _timeout(self):
102         self.timeout_delayed = None
103         print 'Connection timed out, disconnecting from %s:%i' % self.addr
104         self.disconnect()
105     
106     message_version = pack.ComposedType([
107         ('version', pack.IntType(32)),
108         ('services', pack.IntType(64)),
109         ('addr_to', bitcoin_data.address_type),
110         ('addr_from', bitcoin_data.address_type),
111         ('nonce', pack.IntType(64)),
112         ('sub_version', pack.VarStrType()),
113         ('mode', pack.IntType(32)), # always 1 for legacy compatibility
114         ('best_share_hash', pack.PossiblyNoneType(0, pack.IntType(256))),
115     ])
116     def handle_version(self, version, services, addr_to, addr_from, nonce, sub_version, mode, best_share_hash):
117         if self.other_version is not None:
118             raise PeerMisbehavingError('more than one version message')
119         if version < 8:
120             raise PeerMisbehavingError('peer too old')
121         
122         self.other_version = version
123         self.other_sub_version = sub_version[:512]
124         self.other_services = services
125         
126         if nonce == self.node.nonce:
127             raise PeerMisbehavingError('was connected to self')
128         if nonce in self.node.peers:
129             if p2pool.DEBUG:
130                 print 'Detected duplicate connection, disconnecting from %s:%i' % self.addr
131             self.disconnect()
132             return
133         
134         self.nonce = nonce
135         self.connected2 = True
136         
137         self.timeout_delayed.cancel()
138         self.timeout_delayed = reactor.callLater(100, self._timeout)
139         
140         old_dataReceived = self.dataReceived
141         def new_dataReceived(data):
142             if self.timeout_delayed is not None:
143                 self.timeout_delayed.reset(100)
144             old_dataReceived(data)
145         self.dataReceived = new_dataReceived
146         
147         self.factory.proto_connected(self)
148         
149         self._stop_thread = deferral.run_repeatedly(lambda: [
150             self.send_ping(),
151         random.expovariate(1/100)][-1])
152         
153         self._stop_thread2 = deferral.run_repeatedly(lambda: [
154             self.send_addrme(port=self.node.serverfactory.listen_port.getHost().port) if self.node.serverfactory.listen_port is not None else None,
155         random.expovariate(1/(100*len(self.node.peers) + 1))][-1])
156         
157         if best_share_hash is not None:
158             self.node.handle_share_hashes([best_share_hash], self)
159         
160         def update_remote_view_of_my_known_txs(before, after):
161             added = set(after) - set(before)
162             removed = set(before) - set(after)
163             if added:
164                 self.send_have_tx(tx_hashes=list(added))
165             if removed:
166                 self.send_losing_tx(tx_hashes=list(removed))
167                 
168                 # cache forgotten txs here for a little while so latency of "losing_tx" packets doesn't cause problems
169                 key = max(self.known_txs_cache) + 1 if self.known_txs_cache else 0
170                 self.known_txs_cache[key] = dict((h, before[h]) for h in removed)
171                 reactor.callLater(20, self.known_txs_cache.pop, key)
172         watch_id = self.node.known_txs_var.transitioned.watch(update_remote_view_of_my_known_txs)
173         self.connection_lost_event.watch(lambda: self.node.known_txs_var.transitioned.unwatch(watch_id))
174         
175         self.send_have_tx(tx_hashes=self.node.known_txs_var.value.keys())
176         
177         def update_remote_view_of_my_mining_txs(before, after):
178             added = set(after) - set(before)
179             removed = set(before) - set(after)
180             if added:
181                 self.remote_remembered_txs_size += sum(100 + bitcoin_data.tx_type.packed_size(after[x]) for x in added)
182                 assert self.remote_remembered_txs_size <= self.max_remembered_txs_size
183                 fragment(self.send_remember_tx, tx_hashes=[x for x in added if x in self.remote_tx_hashes], txs=[after[x] for x in added if x not in self.remote_tx_hashes])
184             if removed:
185                 self.send_forget_tx(tx_hashes=list(removed))
186                 self.remote_remembered_txs_size -= sum(100 + bitcoin_data.tx_type.packed_size(before[x]) for x in removed)
187         watch_id2 = self.node.mining_txs_var.transitioned.watch(update_remote_view_of_my_mining_txs)
188         self.connection_lost_event.watch(lambda: self.node.mining_txs_var.transitioned.unwatch(watch_id2))
189         
190         self.remote_remembered_txs_size += sum(100 + bitcoin_data.tx_type.packed_size(x) for x in self.node.mining_txs_var.value.values())
191         assert self.remote_remembered_txs_size <= self.max_remembered_txs_size
192         fragment(self.send_remember_tx, tx_hashes=[], txs=self.node.mining_txs_var.value.values())
193     
194     message_ping = pack.ComposedType([])
195     def handle_ping(self):
196         pass
197     
198     message_addrme = pack.ComposedType([
199         ('port', pack.IntType(16)),
200     ])
201     def handle_addrme(self, port):
202         host = self.transport.getPeer().host
203         #print 'addrme from', host, port
204         if host == '127.0.0.1':
205             if random.random() < .8 and self.node.peers:
206                 random.choice(self.node.peers.values()).send_addrme(port=port) # services...
207         else:
208             self.node.got_addr((self.transport.getPeer().host, port), self.other_services, int(time.time()))
209             if random.random() < .8 and self.node.peers:
210                 random.choice(self.node.peers.values()).send_addrs(addrs=[
211                     dict(
212                         address=dict(
213                             services=self.other_services,
214                             address=host,
215                             port=port,
216                         ),
217                         timestamp=int(time.time()),
218                     ),
219                 ])
220     
221     message_addrs = pack.ComposedType([
222         ('addrs', pack.ListType(pack.ComposedType([
223             ('timestamp', pack.IntType(64)),
224             ('address', bitcoin_data.address_type),
225         ]))),
226     ])
227     def handle_addrs(self, addrs):
228         for addr_record in addrs:
229             self.node.got_addr((addr_record['address']['address'], addr_record['address']['port']), addr_record['address']['services'], min(int(time.time()), addr_record['timestamp']))
230             if random.random() < .8 and self.node.peers:
231                 random.choice(self.node.peers.values()).send_addrs(addrs=[addr_record])
232     
233     message_getaddrs = pack.ComposedType([
234         ('count', pack.IntType(32)),
235     ])
236     def handle_getaddrs(self, count):
237         if count > 100:
238             count = 100
239         self.send_addrs(addrs=[
240             dict(
241                 timestamp=int(self.node.addr_store[host, port][2]),
242                 address=dict(
243                     services=self.node.addr_store[host, port][0],
244                     address=host,
245                     port=port,
246                 ),
247             ) for host, port in
248             self.node.get_good_peers(count)
249         ])
250     
251     message_shares = pack.ComposedType([
252         ('shares', pack.ListType(p2pool_data.share_type)),
253     ])
254     def handle_shares(self, shares):
255         self.node.handle_shares([p2pool_data.load_share(share, self.node.net, self.addr) for share in shares if share['type'] >= 9], self)
256     
257     def sendShares(self, shares, tracker, known_txs, include_txs_with=[]):
258         tx_hashes = set()
259         for share in shares:
260             if share.hash in include_txs_with:
261                 x = share.get_other_tx_hashes(tracker)
262                 if x is not None:
263                     tx_hashes.update(x)
264         
265         hashes_to_send = [x for x in tx_hashes if x not in self.node.mining_txs_var.value and x in known_txs]
266         
267         new_remote_remembered_txs_size = self.remote_remembered_txs_size + sum(100 + bitcoin_data.tx_type.packed_size(known_txs[x]) for x in hashes_to_send)
268         if new_remote_remembered_txs_size > self.max_remembered_txs_size:
269             raise ValueError('shares have too many txs')
270         self.remote_remembered_txs_size = new_remote_remembered_txs_size
271         
272         fragment(self.send_remember_tx, tx_hashes=[x for x in hashes_to_send if x in self.remote_tx_hashes], txs=[known_txs[x] for x in hashes_to_send if x not in self.remote_tx_hashes])
273         
274         fragment(self.send_shares, shares=[share.as_share() for share in shares])
275         
276         self.send_forget_tx(tx_hashes=hashes_to_send)
277         
278         self.remote_remembered_txs_size -= sum(100 + bitcoin_data.tx_type.packed_size(known_txs[x]) for x in hashes_to_send)
279     
280     
281     message_sharereq = pack.ComposedType([
282         ('id', pack.IntType(256)),
283         ('hashes', pack.ListType(pack.IntType(256))),
284         ('parents', pack.VarIntType()),
285         ('stops', pack.ListType(pack.IntType(256))),
286     ])
287     def handle_sharereq(self, id, hashes, parents, stops):
288         shares = self.node.handle_get_shares(hashes, parents, stops, self)
289         try:
290             self.send_sharereply(id=id, result='good', shares=[share.as_share() for share in shares])
291         except p2protocol.TooLong:
292             self.send_sharereply(id=id, result='too long', shares=[])
293     
294     message_sharereply = pack.ComposedType([
295         ('id', pack.IntType(256)),
296         ('result', pack.EnumType(pack.VarIntType(), {0: 'good', 1: 'too long', 2: 'unk2', 3: 'unk3', 4: 'unk4', 5: 'unk5', 6: 'unk6'})),
297         ('shares', pack.ListType(p2pool_data.share_type)),
298     ])
299     def handle_sharereply(self, id, result, shares):
300         if result == 'good':
301             res = [p2pool_data.load_share(share, self.node.net, self.addr) for share in shares if share['type'] >= 9]
302         else:
303             res = failure.Failure("sharereply result: " + result)
304         self.get_shares.got_response(id, res)
305     
306     
307     message_bestblock = pack.ComposedType([
308         ('header', bitcoin_data.block_header_type),
309     ])
310     def handle_bestblock(self, header):
311         self.node.handle_bestblock(header, self)
312     
313     
314     message_have_tx = pack.ComposedType([
315         ('tx_hashes', pack.ListType(pack.IntType(256))),
316     ])
317     def handle_have_tx(self, tx_hashes):
318         #assert self.remote_tx_hashes.isdisjoint(tx_hashes)
319         self.remote_tx_hashes.update(tx_hashes)
320         while len(self.remote_tx_hashes) > 10000:
321             self.remote_tx_hashes.pop()
322     message_losing_tx = pack.ComposedType([
323         ('tx_hashes', pack.ListType(pack.IntType(256))),
324     ])
325     def handle_losing_tx(self, tx_hashes):
326         #assert self.remote_tx_hashes.issuperset(tx_hashes)
327         self.remote_tx_hashes.difference_update(tx_hashes)
328     
329     
330     message_remember_tx = pack.ComposedType([
331         ('tx_hashes', pack.ListType(pack.IntType(256))),
332         ('txs', pack.ListType(bitcoin_data.tx_type)),
333     ])
334     def handle_remember_tx(self, tx_hashes, txs):
335         for tx_hash in tx_hashes:
336             if tx_hash in self.remembered_txs:
337                 print >>sys.stderr, 'Peer referenced transaction twice, disconnecting'
338                 self.disconnect()
339                 return
340             
341             if tx_hash in self.node.known_txs_var.value:
342                 tx = self.node.known_txs_var.value[tx_hash]
343             else:
344                 for cache in self.known_txs_cache.itervalues():
345                     if tx_hash in cache:
346                         tx = cache[tx_hash]
347                         print 'Transaction %064x rescued from peer latency cache!' % (tx_hash,)
348                         break
349                 else:
350                     print >>sys.stderr, 'Peer referenced unknown transaction %064x, disconnecting' % (tx_hash,)
351                     self.disconnect()
352                     return
353             
354             self.remembered_txs[tx_hash] = tx
355             self.remembered_txs_size += 100 + bitcoin_data.tx_type.packed_size(tx)
356         new_known_txs = dict(self.node.known_txs_var.value)
357         warned = False
358         for tx in txs:
359             tx_hash = bitcoin_data.hash256(bitcoin_data.tx_type.pack(tx))
360             if tx_hash in self.remembered_txs:
361                 print >>sys.stderr, 'Peer referenced transaction twice, disconnecting'
362                 self.disconnect()
363                 return
364             
365             if tx_hash in self.node.known_txs_var.value and not warned:
366                 print 'Peer sent entire transaction %064x that was already received' % (tx_hash,)
367                 warned = True
368             
369             self.remembered_txs[tx_hash] = tx
370             self.remembered_txs_size += 100 + bitcoin_data.tx_type.packed_size(tx)
371             new_known_txs[tx_hash] = tx
372         self.node.known_txs_var.set(new_known_txs)
373         if self.remembered_txs_size >= self.max_remembered_txs_size:
374             raise PeerMisbehavingError('too much transaction data stored')
375     message_forget_tx = pack.ComposedType([
376         ('tx_hashes', pack.ListType(pack.IntType(256))),
377     ])
378     def handle_forget_tx(self, tx_hashes):
379         for tx_hash in tx_hashes:
380             self.remembered_txs_size -= 100 + bitcoin_data.tx_type.packed_size(self.remembered_txs[tx_hash])
381             assert self.remembered_txs_size >= 0
382             del self.remembered_txs[tx_hash]
383     
384     
385     def connectionLost(self, reason):
386         self.connection_lost_event.happened()
387         if self.timeout_delayed is not None:
388             self.timeout_delayed.cancel()
389         if self.connected2:
390             self.factory.proto_disconnected(self, reason)
391             self._stop_thread()
392             self._stop_thread2()
393             self.connected2 = False
394         self.factory.proto_lost_connection(self, reason)
395         if p2pool.DEBUG:
396             print "Peer connection lost:", self.addr, reason
397         self.get_shares.respond_all(reason)
398     
399     @defer.inlineCallbacks
400     def do_ping(self):
401         start = reactor.seconds()
402         yield self.get_shares(hashes=[0], parents=0, stops=[])
403         end = reactor.seconds()
404         defer.returnValue(end - start)
405
406 class ServerFactory(protocol.ServerFactory):
407     def __init__(self, node, max_conns):
408         self.node = node
409         self.max_conns = max_conns
410         
411         self.conns = {}
412         self.running = False
413         self.listen_port = None
414     
415     def buildProtocol(self, addr):
416         if sum(self.conns.itervalues()) >= self.max_conns or self.conns.get(self._host_to_ident(addr.host), 0) >= 3:
417             return None
418         if addr.host in self.node.bans and self.node.bans[addr.host] > time.time():
419             return None
420         p = Protocol(self.node, True)
421         p.factory = self
422         if p2pool.DEBUG:
423             print "Got peer connection from:", addr
424         return p
425     
426     def _host_to_ident(self, host):
427         a, b, c, d = host.split('.')
428         return a, b
429     
430     def proto_made_connection(self, proto):
431         ident = self._host_to_ident(proto.transport.getPeer().host)
432         self.conns[ident] = self.conns.get(ident, 0) + 1
433     def proto_lost_connection(self, proto, reason):
434         ident = self._host_to_ident(proto.transport.getPeer().host)
435         self.conns[ident] -= 1
436         if not self.conns[ident]:
437             del self.conns[ident]
438     
439     def proto_connected(self, proto):
440         self.node.got_conn(proto)
441     def proto_disconnected(self, proto, reason):
442         self.node.lost_conn(proto, reason)
443     
444     def start(self):
445         assert not self.running
446         self.running = True
447         
448         def attempt_listen():
449             if self.running:
450                 self.listen_port = reactor.listenTCP(self.node.port, self)
451         deferral.retry('Error binding to P2P port:', traceback=False)(attempt_listen)()
452     
453     def stop(self):
454         assert self.running
455         self.running = False
456         
457         return self.listen_port.stopListening()
458
459 class ClientFactory(protocol.ClientFactory):
460     def __init__(self, node, desired_conns, max_attempts):
461         self.node = node
462         self.desired_conns = desired_conns
463         self.max_attempts = max_attempts
464         
465         self.attempts = set()
466         self.conns = set()
467         self.running = False
468     
469     def _host_to_ident(self, host):
470         a, b, c, d = host.split('.')
471         return a, b
472     
473     def buildProtocol(self, addr):
474         p = Protocol(self.node, False)
475         p.factory = self
476         return p
477     
478     def startedConnecting(self, connector):
479         ident = self._host_to_ident(connector.getDestination().host)
480         if ident in self.attempts:
481             raise AssertionError('already have attempt')
482         self.attempts.add(ident)
483     
484     def clientConnectionFailed(self, connector, reason):
485         self.attempts.remove(self._host_to_ident(connector.getDestination().host))
486     
487     def clientConnectionLost(self, connector, reason):
488         self.attempts.remove(self._host_to_ident(connector.getDestination().host))
489     
490     def proto_made_connection(self, proto):
491         pass
492     def proto_lost_connection(self, proto, reason):
493         pass
494     
495     def proto_connected(self, proto):
496         self.conns.add(proto)
497         self.node.got_conn(proto)
498     def proto_disconnected(self, proto, reason):
499         self.conns.remove(proto)
500         self.node.lost_conn(proto, reason)
501     
502     def start(self):
503         assert not self.running
504         self.running = True
505         self._stop_thinking = deferral.run_repeatedly(self._think)
506     def stop(self):
507         assert self.running
508         self.running = False
509         self._stop_thinking()
510     
511     def _think(self):
512         try:
513             if len(self.conns) < self.desired_conns and len(self.attempts) < self.max_attempts and self.node.addr_store:
514                 (host, port), = self.node.get_good_peers(1)
515                 
516                 if self._host_to_ident(host) in self.attempts:
517                     pass
518                 elif host in self.node.bans and self.node.bans[host] > time.time():
519                     pass
520                 else:
521                     #print 'Trying to connect to', host, port
522                     reactor.connectTCP(host, port, self, timeout=5)
523         except:
524             log.err()
525         
526         return random.expovariate(1/1)
527
528 class SingleClientFactory(protocol.ReconnectingClientFactory):
529     def __init__(self, node):
530         self.node = node
531     
532     def buildProtocol(self, addr):
533         p = Protocol(self.node, incoming=False)
534         p.factory = self
535         return p
536     
537     def proto_made_connection(self, proto):
538         pass
539     def proto_lost_connection(self, proto, reason):
540         pass
541     
542     def proto_connected(self, proto):
543         self.resetDelay()
544         self.node.got_conn(proto)
545     def proto_disconnected(self, proto, reason):
546         self.node.lost_conn(proto, reason)
547
548 class Node(object):
549     def __init__(self, best_share_hash_func, port, net, addr_store={}, connect_addrs=set(), desired_outgoing_conns=10, max_outgoing_attempts=30, max_incoming_conns=50, preferred_storage=1000, known_txs_var=variable.Variable({}), mining_txs_var=variable.Variable({})):
550         self.best_share_hash_func = best_share_hash_func
551         self.port = port
552         self.net = net
553         self.addr_store = dict(addr_store)
554         self.connect_addrs = connect_addrs
555         self.preferred_storage = preferred_storage
556         self.known_txs_var = known_txs_var
557         self.mining_txs_var = mining_txs_var
558         
559         self.traffic_happened = variable.Event()
560         self.nonce = random.randrange(2**64)
561         self.peers = {}
562         self.bans = {} # address -> end_time
563         self.clientfactory = ClientFactory(self, desired_outgoing_conns, max_outgoing_attempts)
564         self.serverfactory = ServerFactory(self, max_incoming_conns)
565         self.running = False
566     
567     def start(self):
568         if self.running:
569             raise ValueError('already running')
570         
571         self.clientfactory.start()
572         self.serverfactory.start()
573         self.singleclientconnectors = [reactor.connectTCP(addr, port, SingleClientFactory(self)) for addr, port in self.connect_addrs]
574         
575         self.running = True
576         
577         self._stop_thinking = deferral.run_repeatedly(self._think)
578     
579     def _think(self):
580         try:
581             if len(self.addr_store) < self.preferred_storage and self.peers:
582                 random.choice(self.peers.values()).send_getaddrs(count=8)
583         except:
584             log.err()
585         
586         return random.expovariate(1/20)
587     
588     @defer.inlineCallbacks
589     def stop(self):
590         if not self.running:
591             raise ValueError('already stopped')
592         
593         self.running = False
594         
595         self._stop_thinking()
596         yield self.clientfactory.stop()
597         yield self.serverfactory.stop()
598         for singleclientconnector in self.singleclientconnectors:
599             yield singleclientconnector.factory.stopTrying()
600             yield singleclientconnector.disconnect()
601         del self.singleclientconnectors
602     
603     def got_conn(self, conn):
604         if conn.nonce in self.peers:
605             raise ValueError('already have peer')
606         self.peers[conn.nonce] = conn
607         
608         print '%s connection to peer %s:%i established. p2pool version: %i %r' % ('Incoming' if conn.incoming else 'Outgoing', conn.addr[0], conn.addr[1], conn.other_version, conn.other_sub_version)
609     
610     def lost_conn(self, conn, reason):
611         if conn.nonce not in self.peers:
612             raise ValueError('''don't have peer''')
613         if conn is not self.peers[conn.nonce]:
614             raise ValueError('wrong conn')
615         del self.peers[conn.nonce]
616         
617         print 'Lost peer %s:%i - %s' % (conn.addr[0], conn.addr[1], reason.getErrorMessage())
618     
619     
620     def got_addr(self, (host, port), services, timestamp):
621         if (host, port) in self.addr_store:
622             old_services, old_first_seen, old_last_seen = self.addr_store[host, port]
623             self.addr_store[host, port] = services, old_first_seen, max(old_last_seen, timestamp)
624         else:
625             if len(self.addr_store) < 10000:
626                 self.addr_store[host, port] = services, timestamp, timestamp
627     
628     def handle_shares(self, shares, peer):
629         print 'handle_shares', (shares, peer)
630     
631     def handle_share_hashes(self, hashes, peer):
632         print 'handle_share_hashes', (hashes, peer)
633     
634     def handle_get_shares(self, hashes, parents, stops, peer):
635         print 'handle_get_shares', (hashes, parents, stops, peer)
636     
637     def handle_bestblock(self, header, peer):
638         print 'handle_bestblock', header
639     
640     def get_good_peers(self, max_count):
641         t = time.time()
642         return [x[0] for x in sorted(self.addr_store.iteritems(), key=lambda (k, (services, first_seen, last_seen)):
643             -math.log(max(3600, last_seen - first_seen))/math.log(max(3600, t - last_seen))*random.expovariate(1)
644         )][:max_count]