def test_announce_peer_Received_sendsValidResponse(self): kresponder = Patched_KRPC_Responder() # announce_peer queries need a token (the token value # comes in response to a get_peers query) # So first, we need to "receive" a get_peers query # get_peers creation and "receiving" query = Query() query.rpctype = "get_peers" query._from = 123 query._transaction_id = 150 query.target_id = 800 kresponder.datagramReceived(krpc_coder.encode(query), test_address) response = kresponder.sendResponse.response # announce_peer creation and "receiving" incoming_query = Query() incoming_query._transaction_id = 999 incoming_query._from = query._from incoming_query.rpctype = "announce_peer" incoming_query.token = response.token incoming_query.port = 55 incoming_query.target_id = query.target_id # Test the announce_peer response expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = incoming_query._transaction_id expected_response.rpctype = "announce_peer" # Reset the response grabber kresponder.sendResponse.response = None kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response)
def test_encode_and_decode_validPingResponse(self): r = Response() r._transaction_id = 2095 r._from = 2**15 processed_response = encode_and_decode(r) self.assertEquals(r._transaction_id, processed_response._transaction_id) self.assertEquals(r._from, processed_response._from)
def test_encode_validGetPeersResponseWithNodes(self): r = Response() r._transaction_id = 1903890316316 r._from = 169031860931900138093217073128059 r.token = 90831 r.nodes = [] r.nodes.append(Node(2**158, ("127.0.0.1", 890))) r.nodes.append(Node(2**15, ("127.0.0.1", 8890))) r.nodes.append(Node(2**128, ("127.0.0.1", 1890))) r.nodes.append(Node(2**59, ("127.0.0.1", 7890))) r.nodes.append(Node(2**153, ("127.0.0.1", 5830))) expected_encoding = ('d1:rd2:id20:\x00\x00\x00\x00\x00\x00\x08' + 'U{fDA\xb0\x88\xe6\x8a\xec\xf8\xe2{5:nodes130:@\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x7f\x00\x00\x01\x03z\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x80\x00\x7f' + '\x00\x00\x01"\xba\x00\x00\x00\x01\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x7f\x00\x00\x01' + '\x07b\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x08' + '\x00\x00\x00\x00\x00\x00\x00\x7f\x00\x00\x01\x1e\xd2\x02' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x7f\x00\x00\x01\x16\xc65:token' + '3:\x01b\xcfe1:t6:\x01\xbbH\xb4\xbc\x1c1:y1:re') encoding = encode(r) self.assertEquals(expected_encoding, encoding)
def test_find_node_Received_sendsValidResponseMultipleNodes(self): # Create the protocol and populate its # routing table with nodes kresponder = Patched_KRPC_Responder() node_list = [] node_gen = lambda num: contact.Node(num, ("127.0.0.%d" % num, num)) for i in range(100): n = node_gen(i) if kresponder.routing_table.offer_node(n): node_list.append(n) querying_node = contact.Node(123, test_address) incoming_query = Query() incoming_query.rpctype = "find_node" incoming_query._from = querying_node.node_id incoming_query._transaction_id = 15 incoming_query.target_id = 777777 expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.rpctype = "find_node" node_list.sort(key = lambda node: node.distance(incoming_query.target_id)) node_list = node_list[:constants.k] expected_response.nodes = node_list kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response)
def setUp(self): r = Response() r2 = Response() r2._transaction_id = r._transaction_id = 18095 r2._from = r._from = 15 r2.token = r.token = 1980 self.r = r self.r2 = r2
def test_encode_validGetPeersResponseWithPeers(self): r = Response() r._transaction_id = 1903890316316 r._from = 169031860931900138093217073128059 r.token = 90831 r.peers = [("127.0.0.1", 80), ("4.2.2.1", 8905), ("0.0.0.0", 0), ("255.255.255.255", 65535), ("8.8.8.8", 53)] expected_encoding = 'd1:rd2:id20:\x00\x00\x00\x00\x00\x00\x08U{fDA\xb0\x88\xe6\x8a\xec\xf8\xe2{5:token3:\x01b\xcf6:valuesl6:\x7f\x00\x00\x01\x00P6:\x04\x02\x02\x01"\xc96:\x00\x00\x00\x00\x00\x006:\xff\xff\xff\xff\xff\xff6:\x08\x08\x08\x08\x005ee1:t6:\x01\xbbH\xb4\xbc\x1c1:y1:re' encoding = encode(r) self.assertEquals(expected_encoding, encoding)
def test_encode_and_decode_validGetPeersResponseWithPeers(self): r = Response() r._transaction_id = 1903890316316 r._from = 169031860931900138093217073128059 r.token = 90831 r.peers = [("127.0.0.1", 80), ("4.2.2.1", 8905), ("0.0.0.0", 0), ("8.8.8.8", 53), ("255.255.255.255", 65535)] processed_response = encode_and_decode(r) self.assertEquals(r._transaction_id, processed_response._transaction_id) self.assertEquals(r._from, processed_response._from) self.assertEquals(r.token, processed_response.token) self.assertEquals(r.peers, processed_response.peers)
def test_ping_Received_sendsValidResponse(self): kresponder = Patched_KRPC_Responder() incoming_query = Query() incoming_query.rpctype = "ping" incoming_query._from = 123 incoming_query._transaction_id = 15 expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.rpctype = "ping" kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response)
def test_announce_peer_Received_validTokenAddsPeer(self): kresponder = Patched_KRPC_Responder() # announce_peer queries need a token (the token value # comes in response to a get_peers query) # So first, we need to "receive" a get_peers query # get_peers creation and "receiving" query = Query() query.rpctype = "get_peers" query._from = 123 query._transaction_id = 150 query.target_id = 800 kresponder.datagramReceived(krpc_coder.encode(query), test_address) response = kresponder.sendResponse.response # announce_peer creation and "receiving" incoming_query = Query() incoming_query._transaction_id = 999 incoming_query._from = query._from incoming_query.rpctype = "announce_peer" incoming_query.token = response.token incoming_query.port = 55 incoming_query.target_id = query.target_id # Test the announce_peer response expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = incoming_query._transaction_id expected_response.rpctype = "announce_peer" # Reset the response grabber kresponder.sendResponse.response = None kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response) # Check to see if another get_peers query will return us # as a peer query = Query() query.rpctype = "get_peers" query._from = 123 query._transaction_id = 9809831 query.target_id = 800 kresponder.datagramReceived(krpc_coder.encode(query), test_address) response = kresponder.sendResponse.response self.assertEquals(1, len(response.peers)) test_ip, test_port = test_address returned_peer = list(response.peers)[0] self.assertEquals((test_ip, incoming_query.port), returned_peer)
def test_announce_peer_Received_invalidTokenDoesntAddPeer(self): kresponder = Patched_KRPC_Responder() # announce_peer queries need a token (the token value # comes in response to a get_peers query) # So first, we need to "receive" a get_peers query # get_peers creation and "receiving" query = Query() query.rpctype = "get_peers" query._from = 123 query._transaction_id = 150 query.target_id = 800 kresponder.datagramReceived(krpc_coder.encode(query), test_address) response = kresponder.sendResponse.response # announce_peer creation and "receiving" incoming_query = Query() incoming_query._transaction_id = 999 incoming_query._from = query._from incoming_query.rpctype = "announce_peer" incoming_query.token = 5858585858 # this is an invalid token incoming_query.port = 55 incoming_query.target_id = query.target_id # Test the announce_peer response expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = incoming_query._transaction_id # Reset the response grabber kresponder.sendResponse.response = None kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response # Make sure we didnt send a response self.assertEquals(None, actual_response) # Check to see if another get_peers query will return us # as a peer query = Query() query.rpctype = "get_peers" query._from = 123 query._transaction_id = 9809831 query.target_id = 800 kresponder.datagramReceived(krpc_coder.encode(query), test_address) response = kresponder.sendResponse.response # Make sure no peers were returned self.assertEquals(None, response.peers)
def test_get_peers_Received_sendsValidResponseWithPeers(self): # Create the protocol and populate its # routing table with nodes kresponder = Patched_KRPC_Responder() peers = [("127.0.0.%d" % peer_num, peer_num) for peer_num in range(10)] incoming_query = Query() incoming_query.rpctype = "get_peers" incoming_query._from = 555 incoming_query._transaction_id = 15 # We have this target id in our routing table incoming_query.target_id = 77 expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.peers = peers expected_response.rpctype = "get_peers" ds = kresponder._datastore for peer in peers: ds[incoming_query.target_id].add(peer) kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response # Grab the autogenerated token and sort the peers to # match our expected order expected_response.token = actual_response.token ap = actual_response ap.peers = sorted(ap.peers, key=lambda (ip, port): port) actual_response.peers.sort(key=lambda (ip, port): port) self.assertEquals(expected_response, actual_response)
def test_find_node_Received_sendsValidResponseWithTargetNode(self): # Create the protocol and populate its # routing table with nodes # We need a node_id close to 'target_id' so that our kbuckets split # in a way that we will have the target id target_id = 76 our_id = target_id - 1 kresponder = Patched_KRPC_Responder(node_id=our_id) node_list = [] node_gen = lambda num: contact.Node(num, ("127.0.0.%d" % num, num)) for i in range(100): if i != our_id: n = node_gen(i) node_was_accepted = kresponder.routing_table.offer_node(n) if node_was_accepted: node_list.append(n) querying_node = contact.Node(123, test_address) incoming_query = Query() incoming_query.rpctype = "find_node" incoming_query._from = querying_node.node_id incoming_query._transaction_id = 15 # We have this target id in our routing table incoming_query.target_id = target_id expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.rpctype = "find_node" # The response node_list should contain only the target node node_list = filter(lambda node: node.node_id == target_id, node_list) expected_response.nodes = node_list if len(node_list) != 1: self.fail("Too many or too few nodes!") kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response)
def test_build_response(self): nodes = None token = 8192 peers = None r = self.q.build_response(nodes, token, peers) q = self.q expected_r = Response(_transaction_id=q._transaction_id, rpctype=q.rpctype, nodes=nodes, token=token, peers=peers) self.assertEquals(expected_r, r)
def test_encode_validGetPeersResponseWithNodes(self): r = Response() r._transaction_id = 1903890316316 r._from = 169031860931900138093217073128059 r.token = 90831 r.nodes = [ Node(2**158, ("127.0.0.1", 890)), Node(2**15, ("127.0.0.1", 8890)), Node(2**128, ("127.0.0.1", 1890)), Node(2**59, ("127.0.0.1", 7890)), Node(2**153, ("127.0.0.1", 5830)) ] expected_encoding = ( 'd1:rd2:id20:\x00\x00\x00\x00\x00\x00\x08' + 'U{fDA\xb0\x88\xe6\x8a\xec\xf8\xe2{5:nodes130:@\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x7f\x00\x00\x01\x03z\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x80\x00\x7f' + '\x00\x00\x01"\xba\x00\x00\x00\x01\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x7f\x00\x00\x01' + '\x07b\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x08' + '\x00\x00\x00\x00\x00\x00\x00\x7f\x00\x00\x01\x1e\xd2\x02' + '\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00' + '\x00\x00\x00\x00\x00\x7f\x00\x00\x01\x16\xc65:token' + '3:\x01b\xcfe1:t6:\x01\xbbH\xb4\xbc\x1c1:y1:re') encoding = encode(r) self.assertEquals(expected_encoding, encoding)
def test_get_peers_Received_sendsValidResponseWithPeers(self): # Create the protocol and populate its # routing table with nodes kresponder = Patched_KRPC_Responder() peers = [("127.0.0.%d" % peer_num, peer_num) for peer_num in range(10)] incoming_query = Query() incoming_query.rpctype = "get_peers" incoming_query._from = 555 incoming_query._transaction_id = 15 # We have this target id in our routing table incoming_query.target_id = 77 expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.peers = peers expected_response.rpctype = "get_peers" ds = kresponder._datastore for peer in peers: ds[incoming_query.target_id].add(peer) kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response # Grab the autogenerated token and sort the peers to # match our expected order expected_response.token = actual_response.token ap = actual_response ap.peers = sorted(ap.peers, key=lambda (ip,port): port) actual_response.peers.sort(key = lambda (ip, port) : port) self.assertEquals(expected_response, actual_response)
def test_find_node_Received_sendsValidResponseMultipleNodes(self): # Create the protocol and populate its # routing table with nodes kresponder = Patched_KRPC_Responder() node_list = [] node_gen = lambda num: contact.Node(num, ("127.0.0.%d" % num, num)) for i in range(100): n = node_gen(i) if kresponder.routing_table.offer_node(n): node_list.append(n) querying_node = contact.Node(123, test_address) incoming_query = Query() incoming_query.rpctype = "find_node" incoming_query._from = querying_node.node_id incoming_query._transaction_id = 15 incoming_query.target_id = 777777 expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = 15 expected_response.rpctype = "find_node" node_list.sort( key=lambda node: node.distance(incoming_query.target_id)) node_list = node_list[:constants.k] expected_response.nodes = node_list kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response self.assertEquals(expected_response, actual_response)
def _response_decoder(rpc_dict): """ Decode the given KRPC dictionary into a valid Response @see decode @return krpc_types.Response """ r = Response() # All responses have querier IDs r._from = basic_coder.decode_network_id(rpc_dict['r']['id']) # find_node always returns a list of nodes # get_peers sometimes returns a list of nodes if 'nodes' in rpc_dict['r']: r.nodes = _decode_nodes(rpc_dict['r']['nodes']) # get_peers always returns a list of peers if 'values' in rpc_dict['r']: r.peers = _decode_addresses(rpc_dict['r']['values']) # get_peers returns a token if 'token' in rpc_dict['r']: r.token = basic_coder.btol(rpc_dict['r']['token']) return r
def test_get_peers_Received_sendsValidResponseWithNodes(self): # Create the protocol and populate its # routing table with nodes # We need a node_id close to 'target_id' so that our kbuckets split # in a way that we will have the target id target_id = 76 our_id = target_id - 1 kresponder = Patched_KRPC_Responder(node_id=our_id) node_list = [] node_gen = lambda num: contact.Node(num, ("127.0.0.%d" % num, num)) for i in range(100): if i != our_id: n = node_gen(i) if kresponder.routing_table.offer_node(n): node_list.append(n) # simulate that a get_peers query has been # received by making a fake get_peers query # and feeding it into "datagramReceived()" querying_node = contact.Node(123, test_address) incoming_query = Query() incoming_query.rpctype = "get_peers" incoming_query._from = querying_node.node_id incoming_query._transaction_id = 15 # We have this target id in our routing table incoming_query.target_id = target_id # Create a response object and ensure # and the response (that the node sends) # matches what we made expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = incoming_query._transaction_id expected_response.rpctype = "get_peers" # the specification calls for the resulting # nodes to be sorted by distance node_list.sort( key=lambda node: node.distance(incoming_query.target_id)) node_list = node_list[:constants.k] expected_response.nodes = node_list # simulating the incoming query and capture # the outgoing response kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response # Grab the autogenerated token expected_response.token = actual_response.token self.assertEquals(expected_response, actual_response)
def test_get_peers_Received_sendsValidResponseWithNodes(self): # Create the protocol and populate its # routing table with nodes # We need a node_id close to 'target_id' so that our kbuckets split # in a way that we will have the target id target_id = 76 our_id = target_id - 1 kresponder = Patched_KRPC_Responder(node_id=our_id) node_list = [] node_gen = lambda num: contact.Node(num, ("127.0.0.%d" % num, num)) for i in range(100): if i != our_id: n = node_gen(i) if kresponder.routing_table.offer_node(n): node_list.append(n) # simulate that a get_peers query has been # received by making a fake get_peers query # and feeding it into "datagramReceived()" querying_node = contact.Node(123, test_address) incoming_query = Query() incoming_query.rpctype = "get_peers" incoming_query._from = querying_node.node_id incoming_query._transaction_id = 15 # We have this target id in our routing table incoming_query.target_id = target_id # Create a response object and ensure # and the response (that the node sends) # matches what we made expected_response = Response() expected_response._from = kresponder.node_id expected_response._transaction_id = incoming_query._transaction_id expected_response.rpctype = "get_peers" # the specification calls for the resulting # nodes to be sorted by distance node_list.sort(key = lambda node: node.distance(incoming_query.target_id)) node_list = node_list[:constants.k] expected_response.nodes = node_list # simulating the incoming query and capture # the outgoing response kresponder.datagramReceived(krpc_coder.encode(incoming_query), test_address) actual_response = kresponder.sendResponse.response # Grab the autogenerated token expected_response.token = actual_response.token self.assertEquals(expected_response, actual_response)