What is Kademlia Routing (Harmony)?

Kademlia routing is a routing mechanism used to carry out cross-shard messages in the Harmony blockchain's adaptive state sharding system. Information about all the Harmony network nodes across different shards is stored in a routing table. By using Kademlia-based routing, messages between nodes on different shards travel much faster than normal gossip broadcasting to reach the destination shard. Through this process, the Kademlia routing mechanism significantly reduces the overall network load, resulting in a blockchain that is quite efficient at carrying out cross-shard messaging.