ID distribution in KAD

Whether KAD IDs are uniformly distributed in the KAD network is a very important point, for it can influence the structure of the routing table. Further influence the routing performance. In this paper, two methodologies are used to verify our assumption that KAD IDs do uniformly distributed. The first one is in XOR space. We made the distribution of the XOR-distance; the second methodology we used is in Euclidean space. We made the distribution of the Euclidean-distance. The outcome is that KAD IDs follow exponential distribution. Lastly we got a suitable model to fit the actual situation.