X-Git-Url: https://git.novaco.in/?a=blobdiff_plain;f=p2pool%2Fp2p.py;h=57c56bf911509ad392bcebca4cc48ec11ecda079;hb=541fa38d384428337da22f5115ae8ce92ed3f8e2;hp=fadfadcd01cc7961796645ca14bd79087b3049d0;hpb=dff4bbb431054c48f7ab88cec5bfa001a7aad640;p=p2pool.git diff --git a/p2pool/p2p.py b/p2pool/p2p.py index fadfadc..57c56bf 100644 --- a/p2pool/p2p.py +++ b/p2pool/p2p.py @@ -1,39 +1,51 @@ from __future__ import division +import math import random +import sys import time from twisted.internet import defer, protocol, reactor -from twisted.python import log +from twisted.python import failure, log import p2pool from p2pool import data as p2pool_data -from p2pool.bitcoin import p2p as bitcoin_p2p from p2pool.bitcoin import data as bitcoin_data -from p2pool.util import deferral, variable, dicts +from p2pool.util import deferral, p2protocol, pack, variable -class Protocol(bitcoin_p2p.BaseProtocol): - version = 1 - sub_version = p2pool.__version__ +class PeerMisbehavingError(Exception): + pass + + +def fragment(f, **kwargs): + try: + return f(**kwargs) + except p2protocol.TooLong: + fragment(f, **dict((k, v[:len(v)//2]) for k, v in kwargs.iteritems())) + return fragment(f, **dict((k, v[len(v)//2:]) for k, v in kwargs.iteritems())) + +class Protocol(p2protocol.Protocol): + max_remembered_txs_size = 2500000 - def __init__(self, node): + def __init__(self, node, incoming): + p2protocol.Protocol.__init__(self, node.net.PREFIX, 1000000, node.traffic_happened) self.node = node + self.incoming = incoming - self._prefix = self.node.net.PREFIX - - max_payload_length = 1000000 - use_checksum = True - - other_version = None - connected2 = False + self.other_version = None + self.connected2 = False def connectionMade(self): - bitcoin_p2p.BaseProtocol.connectionMade(self) + p2protocol.Protocol.connectionMade(self) + + self.factory.proto_made_connection(self) + + self.connection_lost_event = variable.Event() self.addr = self.transport.getPeer().host, self.transport.getPeer().port self.send_version( - version=self.version, + version=1000, services=0, addr_to=dict( services=0, @@ -46,82 +58,150 @@ class Protocol(bitcoin_p2p.BaseProtocol): port=self.transport.getHost().port, ), nonce=self.node.nonce, - sub_version=self.sub_version, + sub_version=p2pool.__version__, mode=1, - best_share_hash=self.node.current_work.value['best_share_hash'], + best_share_hash=self.node.best_share_hash_func(), ) - reactor.callLater(10, self._connect_timeout) - self.timeout_delayed = reactor.callLater(100, self._timeout) + self.timeout_delayed = reactor.callLater(10, self._connect_timeout) + + self.get_shares = deferral.GenericDeferrer( + max_id=2**256, + func=lambda id, hashes, parents, stops: self.send_sharereq(id=id, hashes=hashes, parents=parents, stops=stops), + timeout=15, + on_timeout=self.transport.loseConnection, + ) + + 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 + self.remote_remembered_txs_size = 0 + + self.remembered_txs = {} # view of peer's mining_txs + self.remembered_txs_size = 0 + self.known_txs_cache = {} def _connect_timeout(self): - if not self.connected2 and self.transport.connected: - print 'Handshake timed out, disconnecting from %s:%i' % self.addr - self.transport.loseConnection() - - def gotPacket(self): - if not self.timeout_delayed.called: - self.timeout_delayed.cancel() - self.timeout_delayed = reactor.callLater(100, self._timeout) + self.timeout_delayed = None + print 'Handshake timed out, disconnecting from %s:%i' % self.addr + self.transport.loseConnection() + + def packetReceived(self, command, payload2): + try: + if command != 'version' and not self.connected2: + raise PeerMisbehavingError('first message was not version message') + p2protocol.Protocol.packetReceived(self, command, payload2) + except PeerMisbehavingError, e: + print 'Peer %s:%i misbehaving, will drop and ban. Reason:' % self.addr, e.message + self.badPeerHappened() + + def badPeerHappened(self): + if p2pool.DEBUG: + print "Bad peer banned:", self.addr + self.transport.loseConnection() + if self.transport.getPeer().host != '127.0.0.1': # never ban localhost + self.node.bans[self.transport.getPeer().host] = time.time() + 60*60 def _timeout(self): - if self.transport.connected: - print 'Connection timed out, disconnecting from %s:%i' % self.addr - self.transport.loseConnection() - - @defer.inlineCallbacks - def _think(self): - while self.connected2: - self.send_ping() - yield deferral.sleep(random.expovariate(1/100)) + self.timeout_delayed = None + print 'Connection timed out, disconnecting from %s:%i' % self.addr + self.transport.loseConnection() - @defer.inlineCallbacks - def _think2(self): - while self.connected2: - self.send_addrme(port=self.node.port) - #print 'sending addrme' - yield deferral.sleep(random.expovariate(1/(100*len(self.node.peers) + 1))) - - message_version = bitcoin_data.ComposedType([ - ('version', bitcoin_data.StructType(' 100: count = 100 self.send_addrs(addrs=[ dict( - timestamp=self.node.addr_store[host, port][2], + timestamp=int(self.node.addr_store[host, port][2]), address=dict( services=self.node.addr_store[host, port][0], address=host, port=port, ), ) for host, port in - random.sample(self.node.addr_store.keys(), min(count, len(self.node.addr_store))) + self.node.get_good_peers(count) ]) - message_getshares = bitcoin_data.ComposedType([ - ('hashes', bitcoin_data.ListType(bitcoin_data.HashType())), - ('parents', bitcoin_data.VarIntType()), - ('stops', bitcoin_data.ListType(bitcoin_data.HashType())), + message_shares = pack.ComposedType([ + ('shares', pack.ListType(p2pool_data.share_type)), + ]) + def handle_shares(self, shares): + self.node.handle_shares([p2pool_data.load_share(share, self.node.net, self) for share in shares if share['type'] >= 9], self) + + def sendShares(self, shares, tracker, known_txs, include_txs_with=[]): + if not shares: + return defer.succeed(None) + + if self.other_version >= 8: + tx_hashes = set() + for share in shares: + if share.hash in include_txs_with: + x = share.get_other_tx_hashes(tracker) + if x is not None: + tx_hashes.update(x) + + hashes_to_send = [x for x in tx_hashes if x not in self.node.mining_txs_var.value and x in known_txs] + + 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) + if new_remote_remembered_txs_size > self.max_remembered_txs_size: + raise ValueError('shares have too many txs') + self.remote_remembered_txs_size = new_remote_remembered_txs_size + + 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]) + + res = fragment(self.send_shares, shares=[share.as_share() for share in shares]) + + if self.other_version >= 8: + res = self.send_forget_tx(tx_hashes=hashes_to_send) + + self.remote_remembered_txs_size -= sum(100 + bitcoin_data.tx_type.packed_size(known_txs[x]) for x in hashes_to_send) + + return res + + + message_sharereq = pack.ComposedType([ + ('id', pack.IntType(256)), + ('hashes', pack.ListType(pack.IntType(256))), + ('parents', pack.VarIntType()), + ('stops', pack.ListType(pack.IntType(256))), + ]) + def handle_sharereq(self, id, hashes, parents, stops): + shares = self.node.handle_get_shares(hashes, parents, stops, self) + try: + self.send_sharereply(id=id, result='good', shares=[share.as_share() for share in shares]) + except p2protocol.TooLong: + self.send_sharereply(id=id, result='too long', shares=[]) + + message_sharereply = pack.ComposedType([ + ('id', pack.IntType(256)), + ('result', pack.EnumType(pack.VarIntType(), {0: 'good', 1: 'too long', 2: 'unk2', 3: 'unk3', 4: 'unk4', 5: 'unk5', 6: 'unk6'})), + ('shares', pack.ListType(p2pool_data.share_type)), + ]) + def handle_sharereply(self, id, result, shares): + if result == 'good': + res = [p2pool_data.load_share(share, self.node.net, self) for share in shares if share['type'] >= 9] + else: + res = failure.Failure("sharereply result: " + result) + self.get_shares.got_response(id, res) + + + message_bestblock = pack.ComposedType([ + ('header', bitcoin_data.block_header_type), ]) - def handle_getshares(self, hashes, parents, stops): - self.node.handle_get_shares(hashes, parents, stops, self) + def handle_bestblock(self, header): + self.node.handle_bestblock(header, self) - message_share0s = bitcoin_data.ComposedType([ - ('hashes', bitcoin_data.ListType(bitcoin_data.HashType())), + + message_have_tx = pack.ComposedType([ + ('tx_hashes', pack.ListType(pack.IntType(256))), + ]) + def handle_have_tx(self, tx_hashes): + #assert self.remote_tx_hashes.isdisjoint(tx_hashes) + self.remote_tx_hashes.update(tx_hashes) + while len(self.remote_tx_hashes) > 10000: + self.remote_tx_hashes.pop() + message_losing_tx = pack.ComposedType([ + ('tx_hashes', pack.ListType(pack.IntType(256))), ]) - def handle_share0s(self, hashes): - self.node.handle_share_hashes(hashes, self) + def handle_losing_tx(self, tx_hashes): + #assert self.remote_tx_hashes.issuperset(tx_hashes) + self.remote_tx_hashes.difference_update(tx_hashes) - message_share1as = bitcoin_data.ComposedType([ - ('share1as', bitcoin_data.ListType(p2pool_data.share1a_type)), + + message_remember_tx = pack.ComposedType([ + ('tx_hashes', pack.ListType(pack.IntType(256))), + ('txs', pack.ListType(bitcoin_data.tx_type)), ]) - def handle_share1as(self, share1as): - shares = [] - for share1a in share1as: - # use scrypt for Litecoin - if (getattr(self.node.net, 'BITCOIN_POW_SCRYPT', False)): - hash_ = bitcoin_data.block_header_type.scrypt(share1a['header']); - else: - hash_ = bitcoin_data.block_header_type.hash256(share1a['header']) - if hash_ <= share1a['header']['target']: - print 'Dropping peer %s:%i due to invalid share' % self.addr + def handle_remember_tx(self, tx_hashes, txs): + for tx_hash in tx_hashes: + if tx_hash in self.remembered_txs: + print >>sys.stderr, 'Peer referenced transaction twice, disconnecting' self.transport.loseConnection() return - share = p2pool_data.Share.from_share1a(share1a, self.node.net) - share.peer = self # XXX - shares.append(share) - self.node.handle_shares(shares, self) - - message_share1bs = bitcoin_data.ComposedType([ - ('share1bs', bitcoin_data.ListType(p2pool_data.share1b_type)), - ]) - def handle_share1bs(self, share1bs): - shares = [] - for share1b in share1bs: - # use scrypt for Litecoin - if (getattr(self.node.net, 'BITCOIN_POW_SCRYPT', False)): - hash_ = bitcoin_data.block_header_type.scrypt(share1b['header']); + + if tx_hash in self.node.known_txs_var.value: + tx = self.node.known_txs_var.value[tx_hash] else: - hash_ = bitcoin_data.block_header_type.hash256(share1b['header']) - if not hash_ <= share1b['header']['target']: - print 'Dropping peer %s:%i due to invalid share' % self.addr + for cache in self.known_txs_cache.itervalues(): + if tx_hash in cache: + tx = cache[tx_hash] + print 'Transaction %064x rescued from peer latency cache!' % (tx_hash,) + break + else: + print >>sys.stderr, 'Peer referenced unknown transaction %064x, disconnecting' % (tx_hash,) + self.transport.loseConnection() + return + + self.remembered_txs[tx_hash] = tx + self.remembered_txs_size += 100 + bitcoin_data.tx_type.packed_size(tx) + new_known_txs = dict(self.node.known_txs_var.value) + warned = False + for tx in txs: + tx_hash = bitcoin_data.hash256(bitcoin_data.tx_type.pack(tx)) + if tx_hash in self.remembered_txs: + print >>sys.stderr, 'Peer referenced transaction twice, disconnecting' self.transport.loseConnection() return - share = p2pool_data.Share.from_share1b(share1b, self.node.net) - share.peer = self # XXX - shares.append(share) - self.node.handle_shares(shares, self) - - def send_shares(self, shares, full=False): - share1bs = [] - share0s = [] - share1as = [] - # XXX doesn't need to send full block when it's not urgent - # eg. when getting history - for share in shares: - if share.bitcoin_hash <= share.header['target']: - share1bs.append(share.as_share1b()) - else: - share1as.append(share.as_share1a()) - def att(f, **kwargs): - try: - f(**kwargs) - except bitcoin_p2p.TooLong: - att(f, **dict((k, v[:len(v)//2]) for k, v in kwargs.iteritems())) - att(f, **dict((k, v[len(v)//2:]) for k, v in kwargs.iteritems())) - if share1bs: att(self.send_share1bs, share1bs=share1bs) - if share0s: att(self.send_share0s, hashes=share0s) - if share1as: att(self.send_share1as, share1as=share1as) + + if tx_hash in self.node.known_txs_var.value and not warned: + print 'Peer sent entire transaction %064x that was already received' % (tx_hash,) + warned = True + + self.remembered_txs[tx_hash] = tx + self.remembered_txs_size += 100 + bitcoin_data.tx_type.packed_size(tx) + new_known_txs[tx_hash] = tx + self.node.known_txs_var.set(new_known_txs) + if self.remembered_txs_size >= self.max_remembered_txs_size: + raise PeerMisbehavingError('too much transaction data stored') + message_forget_tx = pack.ComposedType([ + ('tx_hashes', pack.ListType(pack.IntType(256))), + ]) + def handle_forget_tx(self, tx_hashes): + for tx_hash in tx_hashes: + self.remembered_txs_size -= 100 + bitcoin_data.tx_type.packed_size(self.remembered_txs[tx_hash]) + assert self.remembered_txs_size >= 0 + del self.remembered_txs[tx_hash] + def connectionLost(self, reason): + self.connection_lost_event.happened() + if self.timeout_delayed is not None: + self.timeout_delayed.cancel() if self.connected2: - self.node.lost_conn(self) + self.factory.proto_disconnected(self, reason) + self._stop_thread() + self._stop_thread2() + self.connected2 = False + self.factory.proto_lost_connection(self, reason) + if p2pool.DEBUG: + print "Peer connection lost:", self.addr, reason + self.get_shares.respond_all(reason) + + @defer.inlineCallbacks + def do_ping(self): + start = reactor.seconds() + yield self.get_shares(hashes=[0], parents=0, stops=[]) + end = reactor.seconds() + defer.returnValue(end - start) class ServerFactory(protocol.ServerFactory): - def __init__(self, node): + def __init__(self, node, max_conns): self.node = node + self.max_conns = max_conns + + self.conns = {} + self.running = False + self.listen_port = None def buildProtocol(self, addr): - p = Protocol(self.node) + if sum(self.conns.itervalues()) >= self.max_conns or self.conns.get(self._host_to_ident(addr.host), 0) >= 3: + return None + if addr.host in self.node.bans and self.node.bans[addr.host] > time.time(): + return None + p = Protocol(self.node, True) p.factory = self + if p2pool.DEBUG: + print "Got peer connection from:", addr return p + + def _host_to_ident(self, host): + a, b, c, d = host.split('.') + return a, b + + def proto_made_connection(self, proto): + ident = self._host_to_ident(proto.transport.getPeer().host) + self.conns[ident] = self.conns.get(ident, 0) + 1 + def proto_lost_connection(self, proto, reason): + ident = self._host_to_ident(proto.transport.getPeer().host) + self.conns[ident] -= 1 + if not self.conns[ident]: + del self.conns[ident] + + def proto_connected(self, proto): + self.node.got_conn(proto) + def proto_disconnected(self, proto, reason): + self.node.lost_conn(proto, reason) + + def start(self): + assert not self.running + self.running = True + + def attempt_listen(): + if self.running: + self.listen_port = reactor.listenTCP(self.node.port, self) + deferral.retry('Error binding to P2P port:', traceback=False)(attempt_listen)() + + def stop(self): + assert self.running + self.running = False + + return self.listen_port.stopListening() class ClientFactory(protocol.ClientFactory): - def __init__(self, node): + def __init__(self, node, desired_conns, max_attempts): self.node = node + self.desired_conns = desired_conns + self.max_attempts = max_attempts + + self.attempts = set() + self.conns = set() + self.running = False + + def _host_to_ident(self, host): + a, b, c, d = host.split('.') + return a, b def buildProtocol(self, addr): - p = Protocol(self.node) + p = Protocol(self.node, False) p.factory = self return p def startedConnecting(self, connector): - self.node.attempt_started(connector) + ident = self._host_to_ident(connector.getDestination().host) + if ident in self.attempts: + raise AssertionError('already have attempt') + self.attempts.add(ident) def clientConnectionFailed(self, connector, reason): - self.node.attempt_failed(connector) + self.attempts.remove(self._host_to_ident(connector.getDestination().host)) def clientConnectionLost(self, connector, reason): - self.node.attempt_ended(connector) - -addrdb_key = bitcoin_data.ComposedType([ - ('address', bitcoin_data.IPV6AddressType()), - ('port', bitcoin_data.StructType('>H')), -]) -addrdb_value = bitcoin_data.ComposedType([ - ('services', bitcoin_data.StructType(' time.time(): + pass + else: + #print 'Trying to connect to', host, port + reactor.connectTCP(host, port, self, timeout=5) + except: + log.err() + + return random.expovariate(1/1) -class AddrStore(dicts.DictWrapper): - def encode_key(self, (address, port)): - return addrdb_key.pack(dict(address=address, port=port)) - def decode_key(self, encoded_key): - k = addrdb_key.unpack(encoded_key) - return k['address'], k['port'] - - def encode_value(self, (services, first_seen, last_seen)): - return addrdb_value.pack(dict(services=services, first_seen=first_seen, last_seen=last_seen)) - def decode_value(self, encoded_value): - v = addrdb_value.unpack(encoded_value) - return v['services'], v['first_seen'], v['last_seen'] +class SingleClientFactory(protocol.ReconnectingClientFactory): + def __init__(self, node): + self.node = node + + def buildProtocol(self, addr): + p = Protocol(self.node, incoming=False) + p.factory = self + return p + + def proto_made_connection(self, proto): + pass + def proto_lost_connection(self, proto, reason): + pass + + def proto_connected(self, proto): + self.resetDelay() + self.node.got_conn(proto) + def proto_disconnected(self, proto, reason): + self.node.lost_conn(proto, reason) class Node(object): - def __init__(self, current_work, port, net, addr_store=None, preferred_addrs=set(), desired_peers=10, max_attempts=100, preferred_storage=1000): - if addr_store is None: - addr_store = {} - + 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({})): + self.best_share_hash_func = best_share_hash_func self.port = port self.net = net - self.addr_store = AddrStore(addr_store) - self.preferred_addrs = preferred_addrs - self.desired_peers = desired_peers - self.max_attempts = max_attempts - self.current_work = current_work + self.addr_store = dict(addr_store) + self.connect_addrs = connect_addrs self.preferred_storage = preferred_storage + self.known_txs_var = known_txs_var + self.mining_txs_var = mining_txs_var + self.traffic_happened = variable.Event() self.nonce = random.randrange(2**64) - self.attempts = {} self.peers = {} + self.bans = {} # address -> end_time + self.clientfactory = ClientFactory(self, desired_outgoing_conns, max_outgoing_attempts) + self.serverfactory = ServerFactory(self, max_incoming_conns) self.running = False def start(self): if self.running: raise ValueError('already running') - self.running = True + self.clientfactory.start() + self.serverfactory.start() + self.singleclientconnectors = [reactor.connectTCP(addr, port, SingleClientFactory(self)) for addr, port in self.connect_addrs] - self.listen_port = reactor.listenTCP(self.port, ServerFactory(self)) + self.running = True - self._think() - self._think2() + self._stop_thinking = deferral.run_repeatedly(self._think) - @defer.inlineCallbacks def _think(self): - while self.running: - try: - if len(self.peers) < self.desired_peers and len(self.attempts) < self.max_attempts and (len(self.preferred_addrs) or len(self.addr_store)): - if (random.randrange(2) and len(self.preferred_addrs)) or not len(self.addr_store): - host, port = random.choice(list(self.preferred_addrs)) - else: - host, port = random.choice(self.addr_store.keys()) - - if (host, port) not in self.attempts: - #print 'Trying to connect to', host, port - reactor.connectTCP(host, port, ClientFactory(self), timeout=10) - except: - log.err() - - yield deferral.sleep(random.expovariate(1/5)) + try: + if len(self.addr_store) < self.preferred_storage and self.peers: + random.choice(self.peers.values()).send_getaddrs(count=8) + except: + log.err() + + return random.expovariate(1/20) @defer.inlineCallbacks - def _think2(self): - while self.running: - try: - if len(self.addr_store) < self.preferred_storage and self.peers: - random.choice(self.peers.values()).send_getaddrs(count=8) - except: - log.err() - - yield deferral.sleep(random.expovariate(1/20)) - def stop(self): if not self.running: raise ValueError('already stopped') self.running = False - self.listen_port.stopListening() - - - def attempt_started(self, connector): - host, port = connector.getDestination().host, connector.getDestination().port - if (host, port) in self.attempts: - raise ValueError('already have attempt') - self.attempts[host, port] = connector - - def attempt_failed(self, connector): - self.attempt_ended(connector) - - def attempt_ended(self, connector): - host, port = connector.getDestination().host, connector.getDestination().port - if (host, port) not in self.attempts: - raise ValueError('''don't have attempt''') - if connector is not self.attempts[host, port]: - raise ValueError('wrong connector') - del self.attempts[host, port] - + self._stop_thinking() + yield self.clientfactory.stop() + yield self.serverfactory.stop() + for singleclientconnector in self.singleclientconnectors: + yield singleclientconnector.factory.stopTrying() + yield singleclientconnector.disconnect() + del self.singleclientconnectors def got_conn(self, conn): if conn.nonce in self.peers: raise ValueError('already have peer') self.peers[conn.nonce] = conn - print 'Connected to peer %s:%i. p2pool version: %r' % (conn.addr[0], conn.addr[1], conn.other_sub_version) + 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) - def lost_conn(self, conn): + def lost_conn(self, conn, reason): if conn.nonce not in self.peers: raise ValueError('''don't have peer''') if conn is not self.peers[conn.nonce]: raise ValueError('wrong conn') del self.peers[conn.nonce] - print 'Lost peer %s:%i' % (conn.addr[0], conn.addr[1]) + print 'Lost peer %s:%i - %s' % (conn.addr[0], conn.addr[1], reason.getErrorMessage()) def got_addr(self, (host, port), services, timestamp): @@ -420,14 +644,12 @@ class Node(object): def handle_get_shares(self, hashes, parents, stops, peer): print 'handle_get_shares', (hashes, parents, stops, peer) - -if __name__ == '__main__': - p = random.randrange(2**15, 2**16) - for i in xrange(5): - p2 = random.randrange(2**15, 2**16) - print p, p2 - 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())))}) - n.start() - p = p2 - - reactor.run() + + def handle_bestblock(self, header, peer): + print 'handle_bestblock', header + + def get_good_peers(self, max_count): + t = time.time() + return [x[0] for x in sorted(self.addr_store.iteritems(), key=lambda (k, (services, first_seen, last_seen)): + -math.log(max(3600, last_seen - first_seen))/math.log(max(3600, t - last_seen))*random.expovariate(1) + )][:max_count]