[发明专利]一种基于Dijkstra算法的大型即时通信系统的实现方法

摘要

本发明公开了一种基于Dijkstra算法的大型即时通信系统的实现方法，涉及分布式服务器与服务器集群领域。本发明通过将分布式服务器中功能不同的服务器架设成服务器集群，实现大型即时通信系统。其中消息路由服务器采用Dijkstra算法以减少通信时间，提高通信效率。本发明还通过在代理服务器与数据库服务器之间架设数据缓存服务器以提高访问效率。本发明实现了通信系统的大型化，提高了数据传输的速度与可靠性，减少丢包率，满足即时通信中大量用户的需求,即当有大量的用户进行通信时，服务器也能照常提供服务。

主权项

一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：用户通过注册服务器注册账号用户注册账号完成，用户则可以使用注册账号通过代理服务器进行登录与其他用户通信，具体如下:(1)用户A向另一用户B发送消息，代理服务器接到该消息；(2)代理服务器将该消息发送给消息路由服务器；(3)消息路由服务器收到该消息后，根据缓存的用户B在线与连线状态，判断用户B是否在线；若在线，则执行操作(4)，否则就将该消息转发至离线消息服务器，用户B上线后通过代理服务器获取该离线消息；(4)消息路由服务器采用Dijkstra算法计算出到达与用户B相连的代理服务器的最短路径；(5)消息路由服务器沿该路径转发消息；(6)代理服务器收到消息后，将该消息发送给用户B。