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