海量群組通信的實現(xiàn)方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種海量群組通信的實現(xiàn)方法和系統(tǒng)，涉及移動互聯(lián)網(wǎng)即時通信領(lǐng)域。該方法包括：根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，節(jié)點服務(wù)器具有父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點；節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā)群組消息；節(jié)點服務(wù)器的用戶只向/只從節(jié)點服務(wù)器發(fā)出/接收群組消息。該法方法和系統(tǒng)針對集中式群組服務(wù)器的單點容量、單點性能限制，缺乏靈活負載均衡機制的問題，提出通過邏輯二叉樹層級雙向消息分發(fā)技術(shù)，實現(xiàn)海量群組通信數(shù)據(jù)分發(fā)傳輸、海量群組用戶的并發(fā)訪問，支持動態(tài)負載均衡。
【專利說明】海量群組通信的實現(xiàn)方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動互聯(lián)網(wǎng)即時通信領(lǐng)域，特別涉及一種海量群組通信的實現(xiàn)方法和 系統(tǒng)。

【背景技術(shù)】
[0002] 現(xiàn)有群組通信技術(shù)，主要通過集中式的群組服務(wù)器對來自客戶端的群組聊天消息 進行分發(fā)，所有客戶端都需要連接到集中式的群組服務(wù)器才可正常收發(fā)群聊消息。
[0003] 圖1示出現(xiàn)有的集中式的群組通信技術(shù)的系統(tǒng)示意圖。如圖1所示，群組中的所 有用戶12都連接到唯一的群組服務(wù)器11，由群組服務(wù)器11對來自用戶12的群組消息進行 分發(fā)，對群組服務(wù)器11的要求高。對于集中式群組服務(wù)器的單點容量、單點性能限制，缺乏 靈活負載均衡機制。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明的發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)中存在問題，并因此針對所述問題中的至少一 個問題提出了一種新的技術(shù)方案。
[0005] 本發(fā)明的一個目的是提供一種用于海量群組通信的技術(shù)方案。
[0006] 根據(jù)本發(fā)明的第一方面，提供了一種群組通信的實現(xiàn)方法，包括：
[0007] 根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，所述節(jié)點服務(wù)器具有父節(jié)點服務(wù) 器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點；
[0008] 所述節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā)群組消 息；
[0009] 所述節(jié)點服務(wù)器的用戶只向/只從所述節(jié)點服務(wù)器發(fā)出/接收群組消息。
[0010] 可選地，邏輯二叉樹最頂端的節(jié)點服務(wù)器不具有父節(jié)點服務(wù)器；所述邏輯二叉樹 最末端的節(jié)點服務(wù)器不具有子節(jié)點服務(wù)器。
[0011] 可選地，該方法還包括：當(dāng)增加新的節(jié)點服務(wù)器時，將所述新的節(jié)點服務(wù)器作為所 述邏輯二叉樹的最末端的節(jié)點服務(wù)器的子節(jié)點服務(wù)器添加到所述邏輯二叉樹。
[0012] 可選地，該方法還包括：所述節(jié)點服務(wù)器的用戶群葉子節(jié)點之間能夠通過P2P通 ?目。
[0013] 可選地，節(jié)點服務(wù)器能夠作為不同群組的節(jié)點服務(wù)器，所述節(jié)點服務(wù)器的在不同 群組下的用戶群葉子節(jié)點通過群組標(biāo)識進行區(qū)分。
[0014] 根據(jù)本發(fā)明的另一方面，提供一種群組通信系統(tǒng)，包括：
[0015] 資源管理服務(wù)器，用于根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，所述節(jié)點服 務(wù)器具有父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點；維護所述群組與所述邏輯二叉 樹對應(yīng)的消息分發(fā)總路由表；
[0016] 節(jié)點服務(wù)器，用于維護所述群組的消息分發(fā)節(jié)點路由表，對于消息來源的所述群 組，標(biāo)識出消息的分發(fā)目標(biāo)，包括父節(jié)點服務(wù)器、子節(jié)點服務(wù)器、和本節(jié)點服務(wù)器中具有相 同群組ID的用戶群葉子節(jié)點；
[0017] 其中，所述節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā) 群組消息；所述節(jié)點服務(wù)器的用戶只向/只從所述節(jié)點服務(wù)器發(fā)出/接收群組消息。
[0018] 可選地，邏輯二叉樹最頂端的節(jié)點服務(wù)器不具有父節(jié)點服務(wù)器；所述邏輯二叉樹 最末端的節(jié)點服務(wù)器不具有子節(jié)點服務(wù)器。
[0019] 可選地，資源管理服務(wù)器還將增加的新的節(jié)點服務(wù)器作為所述邏輯二叉樹的最末 端的節(jié)點服務(wù)器的子節(jié)點服務(wù)器添加到所述邏輯二叉樹。
[0020] 可選地，節(jié)點服務(wù)器的用戶群葉子節(jié)點還用于通過P2P通信獲得群組消息。
[0021] 可選地，節(jié)點服務(wù)器能夠作為不同群組的節(jié)點服務(wù)器，所述節(jié)點服務(wù)器的在不同 群組下的用戶群葉子節(jié)點通過群組標(biāo)識進行區(qū)分。
[0022] 本發(fā)明的一個優(yōu)點在于，針對集中式群組服務(wù)器的單點容量、單點性能限制，缺乏 靈活負載均衡機制的問題，提出通過邏輯二叉樹層級雙向消息分發(fā)技術(shù)，實現(xiàn)海量群組通 信數(shù)據(jù)分發(fā)傳輸、海量群組用戶的并發(fā)訪問，支持動態(tài)負載均衡。
[0023] 通過以下參照附圖對本發(fā)明的示例性實施例的詳細描述，本發(fā)明的其它特征及其 優(yōu)點將會變得清楚。

【專利附圖】

【附圖說明】
[0024] 構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實施例，并且連同說明書一起用于解 釋本發(fā)明的原理。
[0025] 參照附圖，根據(jù)下面的詳細描述，可以更加清楚地理解本發(fā)明，其中：
[0026] 圖1示出現(xiàn)有的集中式的群組通信技術(shù)的系統(tǒng)示意圖。
[0027] 圖2示出根據(jù)本發(fā)明的海量群組通信的實現(xiàn)方法的一個實施例的流程圖。
[0028] 圖3示出根據(jù)本發(fā)明的海量群組通信系統(tǒng)的一個實施例的結(jié)構(gòu)圖。

【具體實施方式】
[0029] 現(xiàn)在將參照附圖來詳細描述本發(fā)明的各種示例性實施例。應(yīng)注意到：除非另外具 體說明，否則在這些實施例中闡述的部件和步驟的相對布置、數(shù)字表達式和數(shù)值不限制本 發(fā)明的范圍。
[0030] 同時，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實際 的比例關(guān)系繪制的。
[0031] 以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發(fā)明 及其應(yīng)用或使用的任何限制。
[0032] 對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細討論，但在適 當(dāng)情況下，所述技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。
[0033] 在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不 是作為限制。因此，示例性實施例的其它示例可以具有不同的值。
[0034] 應(yīng)注意到：相似的標(biāo)號和字母在下面的附圖中表示類似項，因此，一旦某一項在一 個附圖中被定義，則在隨后的附圖中不需要對其進行進一步討論。
[0035] 本文中公開了一種實現(xiàn)海量群組通信的方案，針對集中式群組服務(wù)器的單點容 量、單點性能限制，缺乏靈活負載均衡機制的問題，提出通過邏輯二叉樹層級雙向消息分發(fā) 技術(shù)，實現(xiàn)海量群組通信數(shù)據(jù)分發(fā)傳輸、海量群組用戶的并發(fā)訪問，支持動態(tài)負載均衡。
[0036] 圖2示出根據(jù)本發(fā)明的海量群組通信的實現(xiàn)方法的一個實施例的流程圖。
[0037] 如圖2所示，步驟202,根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，節(jié)點服務(wù)器 具有父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點。對于邏輯二叉樹最頂端的節(jié)點服務(wù) 器，沒有父節(jié)點服務(wù)器；對于邏輯二叉樹最末端的節(jié)點服務(wù)器，沒有子節(jié)點服務(wù)器。群組內(nèi) 的所有用戶都分配給各個節(jié)點服務(wù)器，屬于同一個節(jié)點服務(wù)器的所有用戶組成該節(jié)點服務(wù) 器的用戶群葉子節(jié)點。
[0038] 步驟204,節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā)群 組消息。同樣，節(jié)點服務(wù)器只從父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點接收群組消 肩、。
[0039] 步驟206,節(jié)點服務(wù)器的用戶只向/只從節(jié)點服務(wù)器發(fā)出/接收群組消息。也就是 說，屬于該節(jié)點服務(wù)器的用戶不會從其他的節(jié)點服務(wù)器接收/發(fā)送群組消息。
[0040] 上述實施例中，通過兩個以上的節(jié)點服務(wù)器為群組內(nèi)的用戶進行消息分發(fā)，克服 了單一的集中式群組服務(wù)器單點容量、單點性能限制?？梢愿鶕?jù)需要為各個節(jié)點服務(wù)器分 配所屬的用戶，從而實現(xiàn)負載均衡。節(jié)點服務(wù)器只與父節(jié)點和子節(jié)點服務(wù)器進行消息通信， 防止了消息發(fā)送的泛濫。
[0041] 在一個實施例中，同一節(jié)點服務(wù)器下的用戶之間可以通過P2P (Peer to Peer,對 等)通信以發(fā)送或接收群組消息。群組客戶端之間通過直接P2P通信，承擔(dān)群聊消息的轉(zhuǎn)發(fā) 職能，減輕了群組節(jié)點服務(wù)器的性能壓力。
[0042] 圖3示出根據(jù)本發(fā)明的海量群組通信系統(tǒng)的一個實施例的結(jié)構(gòu)圖。如圖3所示， 該系統(tǒng)包括資源管理服務(wù)器31和各個群組服務(wù)器。該系統(tǒng)采用了邏輯二叉樹層級雙向消 息分發(fā)技術(shù)。如圖3所示，由資源管理服務(wù)器31根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉 樹，維護所述群組與所述邏輯二叉樹對應(yīng)的消息分發(fā)總路由表；為用戶統(tǒng)一分配服務(wù)器資 源，為服務(wù)器統(tǒng)一管理、維護、分發(fā)消息路由表。每個節(jié)點服務(wù)器，如群組服務(wù)器1、群組服 務(wù)器2、群組服務(wù)器3、群組服務(wù)器η等，只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié) 點分發(fā)群組消息。每位用戶只向（或只從）所屬節(jié)點服務(wù)器發(fā)出（或接收）群組消息，如服務(wù) 器1的用戶只向（或只從）群組服務(wù)器1發(fā)出（或接收）群組消息，服務(wù)器2的用戶只向（或 只從）群組服務(wù)器2發(fā)出（或接收）群組消息等。
[0043] 在一個實施例中，每個節(jié)點服務(wù)器先登錄資源管理服務(wù)器，資源管理服務(wù)器根據(jù) 各節(jié)點服務(wù)器的負載情況構(gòu)建邏輯二叉樹，負載重的作為父節(jié)點、負載輕的作為子節(jié)點，以 此累推。葉子節(jié)點（即用戶終端)也先登錄資源管理服務(wù)器，由資源管理服務(wù)器根據(jù)群組ID， 選擇該邏輯群組中負載較輕的節(jié)點服務(wù)器，把該節(jié)點服務(wù)器的連接地址告知葉子節(jié)點，葉 子節(jié)點則可登錄并掛接在該節(jié)點服務(wù)器上了。
[0044] 邏輯群組的容量擴容，可以在二叉樹的最末端節(jié)點服務(wù)器添加新的節(jié)點服務(wù)器。 在一個實施例中，每臺物理服務(wù)器可同時承載多個邏輯群組的用戶和通信數(shù)據(jù)傳輸。
[0045] 在資源管理服務(wù)器中，設(shè)置一張消息分發(fā)總路由表，總路由表格式如下表1所示， 對于某個ID的群組，會有對應(yīng)的一條路由表項，標(biāo)識出涉及該群組數(shù)據(jù)傳輸?shù)乃泄?jié)點服 務(wù)器，并把節(jié)點服務(wù)器按加入的先后順序排列，確定好父、子、葉子節(jié)點的關(guān)系，記錄了分發(fā) 節(jié)點的前后關(guān)系。
[0046]

【權(quán)利要求】
1. 一種群組通信的實現(xiàn)方法，其特征在于，包括： 根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，所述節(jié)點服務(wù)器具有父節(jié)點服務(wù)器、子 節(jié)點服務(wù)器和用戶群葉子節(jié)點； 所述節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā)群組消息； 所述節(jié)點服務(wù)器的用戶只向/只從所述節(jié)點服務(wù)器發(fā)出/接收群組消息。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述邏輯二叉樹最頂端的節(jié)點服務(wù)器不 具有父節(jié)點服務(wù)器；所述邏輯二叉樹最末端的節(jié)點服務(wù)器不具有子節(jié)點服務(wù)器。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括： 當(dāng)增加新的節(jié)點服務(wù)器時，將所述新的節(jié)點服務(wù)器作為所述邏輯二叉樹的最末端的節(jié) 點服務(wù)器的子節(jié)點服務(wù)器添加到所述邏輯二叉樹。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括： 所述節(jié)點服務(wù)器的用戶群葉子節(jié)點之間能夠通過P2P通信。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述節(jié)點服務(wù)器能夠作為不同群組的節(jié) 點服務(wù)器，所述節(jié)點服務(wù)器的在不同群組下的用戶群葉子節(jié)點通過群組標(biāo)識進行區(qū)分。
6. -種群組通信系統(tǒng)，其特征在于，包括： 資源管理服務(wù)器，用于根據(jù)群組的各個節(jié)點服務(wù)器生成邏輯二叉樹，所述節(jié)點服務(wù)器 具有父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點；維護所述群組與所述邏輯二叉樹對 應(yīng)的消息分發(fā)總路由表； 節(jié)點服務(wù)器，用于維護所述群組的消息分發(fā)節(jié)點路由表，對于消息來源的所述群組，標(biāo) 識出消息的分發(fā)目標(biāo)，包括父節(jié)點服務(wù)器、子節(jié)點服務(wù)器、和本節(jié)點服務(wù)器中具有相同群組 標(biāo)識ID的用戶群葉子節(jié)點； 其中，所述節(jié)點服務(wù)器只向父節(jié)點服務(wù)器、子節(jié)點服務(wù)器和用戶群葉子節(jié)點分發(fā)群組 消息；所述節(jié)點服務(wù)器的用戶只向/只從所述節(jié)點服務(wù)器發(fā)出/接收群組消息。
7. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述邏輯二叉樹最頂端的節(jié)點服務(wù)器不 具有父節(jié)點服務(wù)器；所述邏輯二叉樹最末端的節(jié)點服務(wù)器不具有子節(jié)點服務(wù)器。
8. 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述資源管理服務(wù)器還將增加的新的節(jié) 點服務(wù)器作為所述邏輯二叉樹的最末端的節(jié)點服務(wù)器的子節(jié)點服務(wù)器添加到所述邏輯二 叉樹。
9. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述節(jié)點服務(wù)器的用戶群葉子節(jié)點還用 于通過對等P2P通信獲得群組消息。
10. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述節(jié)點服務(wù)器能夠作為不同群組的節(jié) 點服務(wù)器，所述節(jié)點服務(wù)器的在不同群組下的用戶群葉子節(jié)點通過群組標(biāo)識進行區(qū)分。
【文檔編號】H04L12/18GK104144100SQ201310170594
【公開日】2014年11月12日 申請日期:2013年5月10日 優(yōu)先權(quán)日:2013年5月10日
【發(fā)明者】何峣, 王愛寶, 盧燕青, 楊敏維, 張 榮, 朱先飛, 宛傳東, 王磊, 賈聿庸, 郭茂文, 郭建昌, 黎艷, 陳淑珍 申請人:中國電信股份有限公司