KAD是Kademlia的简称,一种基于P2P理念的新型网络拓扑结构,主要的目标是实现不需要服务器和改善可量测性。
于2004年2月27日 eMule v0.42b中正式发布,Kad开始正式内嵌成为eMule的一个功能模块,该版本的主要新增功能就是支持Kademlia网络(简称Kad)。
扩展资料:
Kad拥有一个160bit的ID,每个节点必须发送出的消息都包含此ID。每个节点都必须记录一个数据来保存已经存在的节点,数据的格式是(IP地址、UDP端口、Node ID),节点所必须负责的范围是2的i次方及2的i+1次方,i的范围是0 < i <160,这个结构称为k-bucket。
该结构 会形成一棵树的形状,每次接收到新的信息时,各个节点都必须更新k-bucket内的数据,穿过k-bucket结构我们可以保证所有的节点状态都是知道新的,而且一定会会 这个节点在哪里。
百度-KAD(网络结构)