[發(fā)明專利]一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法

在審

• 申請?zhí)枺?/td>: 201710133747.8
• 申請日: 2017-03-08
• 公開（公告）號: CN107086950A
• 公開（公告）日: 2017-08-22
• 發(fā)明（設(shè)計）人: 俞嘯;吳響;余文文;張立
• 申請（專利權(quán)）人: 徐州醫(yī)科大學(xué)
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L12/733;H04L29/08;H04L29/06
• 代理公司: 北京盛凡智榮知識產(chǎn)權(quán)代理有限公司11616
• 代理人: 晏榮府

1.一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：

用戶通過注冊服務(wù)器注冊賬號用戶注冊賬號完成，用戶則可以使用注冊賬號通過代理服務(wù)器進(jìn)行登錄與其他用戶通信，具體如下:

(1)用戶A向另一用戶B發(fā)送消息，代理服務(wù)器接到該消息；

(2)代理服務(wù)器將該消息發(fā)送給消息路由服務(wù)器；

(3)消息路由服務(wù)器收到該消息后，根據(jù)緩存的用戶B在線與連線狀態(tài)，判斷用戶B是否在線；

若在線，則執(zhí)行操作(4)，否則就將該消息轉(zhuǎn)發(fā)至離線消息服務(wù)器，用戶B上線后通過代理服務(wù)器獲取該離線消息；

(4)消息路由服務(wù)器采用Dijkstra算法計算出到達(dá)與用戶B相連的代理服務(wù)器的最短路徑；

(5)消息路由服務(wù)器沿該路徑轉(zhuǎn)發(fā)消息；

(6)代理服務(wù)器收到消息后，將該消息發(fā)送給用戶B。

2.一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：用戶通過注冊服務(wù)器注冊賬號，其過程分為寫號和放號兩個階段：

(1)當(dāng)處于寫號階段時，注冊服務(wù)器將空的用戶賬號號碼寫入服務(wù)器數(shù)據(jù)庫中的NOSQL緩存數(shù)據(jù)庫；

(2)當(dāng)處于放號階段時注冊服務(wù)器將賬號信息寫入數(shù)據(jù)庫服務(wù)器中的關(guān)系型數(shù)據(jù)庫MySql，此時用戶注冊賬號完成，用戶則可以使用注冊賬號通過代理服務(wù)器進(jìn)行登錄與其他用戶通信。

3.根據(jù)權(quán)利要求2所述的一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：用戶通過代理服務(wù)器登錄已注冊的賬號，并輸入密碼，代理服務(wù)器通過與之相連的數(shù)據(jù)庫服務(wù)器返回該用戶的密碼信息核對，進(jìn)行密碼認(rèn)證，確認(rèn)賬號密碼匹配后，完成登錄操作。

4.根據(jù)權(quán)利要求1所述的一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：消息路由服務(wù)器會緩存用戶在線與離線的狀態(tài)，從而判斷是將從某一用戶發(fā)來的信息發(fā)往另一用戶所連的代理服務(wù)器還是發(fā)往離線消息服務(wù)器；消息路由服務(wù)器還處理用戶添加好友和群的請求與響應(yīng)，其提供創(chuàng)建群與加入群的相關(guān)服務(wù)，包括群的寫號與放號，并將群的信息存入數(shù)據(jù)庫服務(wù)器中，分為寫號與放號兩個階段：

(1)當(dāng)處于寫號階段時，消息路由服務(wù)器接收到用戶傳送來的創(chuàng)建群的消息時，向數(shù)據(jù)庫服務(wù)器中的NOSQL數(shù)據(jù)庫寫入空的群號碼。

(2)當(dāng)處于放號階段時，消息路由服務(wù)器將用戶傳送過來的群相關(guān)信息寫入對應(yīng)的數(shù)據(jù)庫服務(wù)器中的關(guān)系型數(shù)據(jù)庫MySql數(shù)據(jù)庫中，完成創(chuàng)建群的操作。

5.根據(jù)權(quán)利要求1所述的一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：消息路由服務(wù)器采用Dijkstra算法,大量的消息路由服務(wù)器構(gòu)成了通信轉(zhuǎn)發(fā)區(qū)域；當(dāng)處于邊緣的消息路由服務(wù)器收到從某一用戶發(fā)來的信息時，運(yùn)用Dijkstra算法計算出到達(dá)另一用戶連接代理服務(wù)器所連接的處于邊緣的消息路由服務(wù)器的最短路徑，具體步驟如下：

將消息路由服務(wù)器看為頂點(diǎn)，將頂點(diǎn)構(gòu)成集合V，共分成兩組：S為已求出的頂點(diǎn)的集合，T＝V-S為尚未確定的頂點(diǎn)的集合；

(1)初始時令S＝{V₀}，V₀為第一個收到此消息的邊緣消息路由服務(wù)器，T＝V-S＝{其他頂點(diǎn)}，若存在(V₀,V_i)，d(V₀,V_i)為(V₀,V_i)邊上的權(quán)值，若不存在，則d(V₀,V_i)為∞；

(2)從T中選取一個與S中頂點(diǎn)有關(guān)聯(lián)邊且權(quán)值最小的頂點(diǎn)W，加入到S中；

(3)對其余T中頂點(diǎn)的距離值進(jìn)行修改：若加進(jìn)W作中間頂點(diǎn)，從V₀到V_i的距離值縮短，則修改此距離值

重復(fù)上述步驟(2)、(3)，直到S中包含所有頂點(diǎn)，即W＝V_i為止，

其中，找出V₀到V_i所連接的處于邊緣的消息路由服務(wù)器的最短路徑即可。

6.一種基于Dijkstra算法的大型即時通信系統(tǒng)的實(shí)現(xiàn)方法，其特征在于：使用文件服務(wù)器和圖片服務(wù)器來供用戶上傳與下載文件和圖片，并采用集群的形式；同時使用P2P服務(wù)器來實(shí)現(xiàn)用戶間點(diǎn)對點(diǎn)傳輸文件，視頻、音頻的P2P服務(wù)。