一种适于P2P即时通信的Kad算法的优化方法

摘要

本发明属于即时通信技术领域，公开了一种适于P2P即时通信的Kad算法的优化方法，该方法创建了一种新型路由表数据结构，与传统的Kad算法路由表数据结构相比，增加了好友列表的数据结构，好友列表中保存了所有好友的连接信息(包括但不限于好友的ID、公网IP和端口、内网IP和端口)，以及最多可以保存m个距离他最近的邻居节点信息，这就相当于特意为每一个好友对象建立了一个牢固的连接网络，由于即时通信的消息传递主要发生在好友之间，因此在路由表中增设好友表以对传统的Kad算法进行优化，明显提升了好友发现和连接速度。