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

权利要求书

1.一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：

用户通过注册服务器注册账号用户注册账号完成，用户则可以使用注册账号通过代理服务器进行登录与其他用户通信，具体如下:

(1)用户A向另一用户B发送消息，代理服务器接到该消息；

(2)代理服务器将该消息发送给消息路由服务器；

(3)消息路由服务器收到该消息后，根据缓存的用户B在线与连线状态，判断用户B是否在线；

若在线，则执行操作(4)，否则就将该消息转发至离线消息服务器，用户B上线后通过代理服务器获取该离线消息；

(4)消息路由服务器采用Dijkstra算法计算出到达与用户B相连的代理服务器的最短路径；

(5)消息路由服务器沿该路径转发消息；

(6)代理服务器收到消息后，将该消息发送给用户B。

2.一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：用户通过注册服务器注册账号，其过程分为写号和放号两个阶段：

(1)当处于写号阶段时，注册服务器将空的用户账号号码写入服务器数据库中的NOSQL缓存数据库；

(2)当处于放号阶段时注册服务器将账号信息写入数据库服务器中的关系型数据库MySql，此时用户注册账号完成，用户则可以使用注册账号通过代理服务器进行登录与其他用户通信。

3.根据权利要求2所述的一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：用户通过代理服务器登录已注册的账号，并输入密码，代理服务器通过与之相连的数据库服务器返回该用户的密码信息核对，进行密码认证，确认账号密码匹配后，完成登录操作。

4.根据权利要求1所述的一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：消息路由服务器会缓存用户在线与离线的状态，从而判断是将从某一用户发来的信息发往另一用户所连的代理服务器还是发往离线消息服务器；消息路由服务器还处理用户添加好友和群的请求与响应，其提供创建群与加入群的相关服务，包括群的写号与放号，并将群的信息存入数据库服务器中，分为写号与放号两个阶段：

(1)当处于写号阶段时，消息路由服务器接收到用户传送来的创建群的消息时，向数据库服务器中的NOSQL数据库写入空的群号码。

(2)当处于放号阶段时，消息路由服务器将用户传送过来的群相关信息写入对应的数据库服务器中的关系型数据库MySql数据库中，完成创建群的操作。

5.根据权利要求1所述的一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：消息路由服务器采用Dijkstra算法,大量的消息路由服务器构成了通信转发区域；当处于边缘的消息路由服务器收到从某一用户发来的信息时，运用Dijkstra算法计算出到达另一用户连接代理服务器所连接的处于边缘的消息路由服务器的最短路径，具体步骤如下：

将消息路由服务器看为顶点，将顶点构成集合V，共分成两组：S为已求出的顶点的集合，T＝V-S为尚未确定的顶点的集合；

(1)初始时令S＝{V₀}，V₀为第一个收到此消息的边缘消息路由服务器，T＝V-S＝{其他顶点}，若存在(V₀,V_i)，d(V₀,V_i)为(V₀,V_i)边上的权值，若不存在，则d(V₀,V_i)为∞；

(2)从T中选取一个与S中顶点有关联边且权值最小的顶点W，加入到S中；

(3)对其余T中顶点的距离值进行修改：若加进W作中间顶点，从V₀到V_i的距离值缩短，则修改此距离值

重复上述步骤(2)、(3)，直到S中包含所有顶点，即W＝V_i为止，

其中，找出V₀到V_i所连接的处于边缘的消息路由服务器的最短路径即可。

6.一种基于Dijkstra算法的大型即时通信系统的实现方法，其特征在于：使用文件服务器和图片服务器来供用户上传与下载文件和图片，并采用集群的形式；同时使用P2P服务器来实现用户间点对点传输文件，视频、音频的P2P服务。