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