基于双向Chord的即时通讯系统的设计与实现

Design and implementation of instant messaging based on bidirectional chord

首先介绍了Chord协议及查找算法,在此基础上,针对传统即时通讯系统中服务器负载较重,提出了一种结合双向查找和结构化可控哈希函数的新Chord。仿真实验表明,该设计在保持覆盖网络与物理网络相符的同时提高了查找速度,减少了查找跳数。最后通过编程实现了基于该改进算法的即时通讯系统,在减轻服务器负载的基础上,实现了消息通讯、文件传输等功能。

Firstly the Chord protocol and search algorithm are introduced.Based on these,a new Chord combining the bidirectional search and controllable Hash functions is presented to solve the heavier load in the server of the traditional instant messaging.Testing under simulation,it can heighten the speed of query and reduce hop count and,at the same time,make overlay network and physical network match.In the end,the system is realized based on the improved model.It reduce the server load and realize the message com-munication,file transfer and so on.