Struct RoutingTable 

pub struct RoutingTable { /* private fields */ }

Kademlia routing table.

Implementations

impl RoutingTable

pub fn new(own_id: Id20) -> Self

Create a new routing table with the given own node ID.

pub fn new_with_config(own_id: Id20, restrict_ips: bool) -> Self

Create a new routing table with IP restriction setting.

pub fn with_config(own_id: Id20, restrict_ips: bool, max_nodes: usize) -> Self

Create a new routing table with full configuration.

pub fn own_id(&self) -> &Id20

Our node ID.

pub fn len(&self) -> usize

Total number of nodes in the routing table.

pub fn is_empty(&self) -> bool

Whether the routing table is empty.

pub fn bucket_count(&self) -> usize

Number of buckets.

pub fn insert(&mut self, id: Id20, addr: SocketAddr) -> bool

Insert or update a node. Returns true if the node was added/updated.

pub fn remove(&mut self, id: &Id20) -> bool

Remove a node by ID. Returns true if it was present.

pub fn mark_seen(&mut self, id: &Id20)

Mark a node as recently seen.

pub fn mark_failed(&mut self, id: &Id20)

Increment a node’s fail count.

pub fn closest(&self, target: &Id20, count: usize) -> Vec<RoutingNode>

Return the count closest nodes to target, sorted by XOR distance.

pub fn stale_buckets(&self, max_age: Duration) -> Vec<usize>

Return bucket indices that haven’t been refreshed recently.

M175 BUG FIX: same shape as RoutingNode::status — Instant::now() - max_age panics if max_age exceeds process uptime. Compares elapsed time forward instead.

pub fn random_id_in_bucket(&self, bucket_idx: usize) -> Id20

Generate a random ID that falls within the given bucket index. Useful for refreshing stale buckets.

pub fn all_nodes(&self) -> Vec<(Id20, SocketAddr)>

Return all nodes in the routing table as (id, addr) pairs.

pub fn get(&self, id: &Id20) -> Option<&RoutingNode>

Get a reference to a node by ID.

pub fn get_mut(&mut self, id: &Id20) -> Option<&mut RoutingNode>

Get a mutable reference to a node by ID.

pub fn mark_response(&mut self, id: &Id20)

Record a successful response from a node, resetting its fail count.

pub fn mark_query(&mut self, id: &Id20)

Record an incoming query from a node.

pub fn mark_all_questionable(&mut self)

Mark all nodes in the routing table as Questionable (M97).

Called when saved-state verification fails — loaded nodes may be stale. Setting last_response = None and last_query = None makes nodes Questionable (never responded, never queried). fail_count = 0 ensures they are Questionable rather than Bad.

pub fn questionable_nodes(&self) -> Vec<(Id20, SocketAddr)>

Return all nodes whose status is Questionable.

Trait Implementations

impl Clone for RoutingTable

fn clone(&self) -> RoutingTable

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for RoutingTable

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.