def iter_closest_nodes(
target: NodeID,
routing_table: KademliaRoutingTable,
seen_nodes: Sequence[NodeID],
) -> Generator[NodeID, None, None]:
"""Iterate over the nodes in the routing table as well as additional nodes in order of
distance to the target. Duplicates will only be yielded once.
"""
def dist(node: NodeID) -> float:
if node is not None:
return compute_distance(target, node)
else:
return math.inf
yielded_nodes: Set[NodeID] = set()
routing_iter = routing_table.iter_nodes_around(target)
seen_iter = iter(sorted(seen_nodes, key=dist))
closest_routing = next(routing_iter, None)
closest_seen = next(seen_iter, None)
while not (closest_routing is None and closest_seen is None):
if dist(closest_routing) < dist(closest_seen):
node_to_yield = closest_routing
closest_routing = next(routing_iter, None)
else:
node_to_yield = closest_seen
closest_seen = next(seen_iter, None)
if node_to_yield not in yielded_nodes:
yielded_nodes.add(node_to_yield)
yield node_to_yield
async def do_run(self, event_bus: EndpointAPI) -> None:
boot_info = self._boot_info
identity_scheme_registry = default_identity_scheme_registry
message_type_registry = default_message_type_registry
nodedb_dir = get_nodedb_dir(boot_info)
nodedb_dir.mkdir(exist_ok=True)
node_db = NodeDB(default_identity_scheme_registry, LevelDB(nodedb_dir))
local_private_key = get_local_private_key(boot_info)
local_enr = await get_local_enr(boot_info, node_db, local_private_key)
local_node_id = local_enr.node_id
routing_table = KademliaRoutingTable(local_node_id,
NUM_ROUTING_TABLE_BUCKETS)
node_db.set_enr(local_enr)
for enr_repr in boot_info.args.discovery_boot_enrs or ():
enr = ENR.from_repr(enr_repr)
node_db.set_enr(enr)
routing_table.update(enr.node_id)
port = boot_info.args.discovery_port
socket = trio.socket.socket(family=trio.socket.AF_INET,
type=trio.socket.SOCK_DGRAM)
outgoing_datagram_channels = trio.open_memory_channel[
OutgoingDatagram](0)
incoming_datagram_channels = trio.open_memory_channel[
IncomingDatagram](0)
outgoing_packet_channels = trio.open_memory_channel[OutgoingPacket](0)
incoming_packet_channels = trio.open_memory_channel[IncomingPacket](0)
outgoing_message_channels = trio.open_memory_channel[OutgoingMessage](
0)
incoming_message_channels = trio.open_memory_channel[IncomingMessage](
0)
endpoint_vote_channels = trio.open_memory_channel[EndpointVote](0)
# types ignored due to https://github.com/ethereum/async-service/issues/5
datagram_sender = DatagramSender( # type: ignore
outgoing_datagram_channels[1], socket)
datagram_receiver = DatagramReceiver( # type: ignore
socket, incoming_datagram_channels[0])
packet_encoder = PacketEncoder( # type: ignore
outgoing_packet_channels[1], outgoing_datagram_channels[0])
packet_decoder = PacketDecoder( # type: ignore
incoming_datagram_channels[1], incoming_packet_channels[0])
packer = Packer(
local_private_key=local_private_key.to_bytes(),
local_node_id=local_node_id,
node_db=node_db,
message_type_registry=message_type_registry,
incoming_packet_receive_channel=incoming_packet_channels[1],
incoming_message_send_channel=incoming_message_channels[0],
outgoing_message_receive_channel=outgoing_message_channels[1],
outgoing_packet_send_channel=outgoing_packet_channels[0],
)
message_dispatcher = MessageDispatcher(
node_db=node_db,
incoming_message_receive_channel=incoming_message_channels[1],
outgoing_message_send_channel=outgoing_message_channels[0],
)
endpoint_tracker = EndpointTracker(
local_private_key=local_private_key.to_bytes(),
local_node_id=local_node_id,
node_db=node_db,
identity_scheme_registry=identity_scheme_registry,
vote_receive_channel=endpoint_vote_channels[1],
)
routing_table_manager = RoutingTableManager(
local_node_id=local_node_id,
routing_table=routing_table,
message_dispatcher=message_dispatcher,
node_db=node_db,
outgoing_message_send_channel=outgoing_message_channels[0],
endpoint_vote_send_channel=endpoint_vote_channels[0],
)
logger.info(f"Starting discovery, listening on port {port}")
logger.info(f"Local Node ID: {encode_hex(local_enr.node_id)}")
logger.info(f"Local ENR: {local_enr}")
services = (
datagram_sender,
datagram_receiver,
packet_encoder,
packet_decoder,
packer,
message_dispatcher,
endpoint_tracker,
routing_table_manager,
)
await socket.bind(("0.0.0.0", port))
with socket:
async with trio.open_nursery() as nursery:
for service in services:
nursery.start_soon(async_service.TrioManager.run_service,
service)
def routing_table(center_node_id, bucket_size):
return KademliaRoutingTable(center_node_id, bucket_size)
def empty_routing_table(local_enr):
routing_table = KademliaRoutingTable(local_enr.node_id, 16)
return routing_table