一種消息的處理方法和設備技術

本申請公開了一種消息的處理方法和設備，該方法包括：切分管理服務器接收外部請求消息，所述外部請求消息中攜帶有關聯數據信息；所述切分管理服務器根據所述關聯數據信息獲得對應的關聯數據值，并獲得用于處理外部請求消息的承載服務器的數量Y；所述切分管理服務器根據所述關聯數據值以及所述承載服務器的數量Y選擇處理所述外部請求消息的承載服務器。本申請中，可平抑熱區的出現，無需人工干預，并且可解決關聯數據水平拓展時各承載服務器分配不均的問題，數據切分速度快，不會出現錯誤的切分，且能有效避免熱區，穩定可靠。

【技術實現步驟摘要】
本申請涉及網絡
，特別是涉及一種消息的處理方法和設備。
技術介紹
由于單臺服務器的負載能力有限，目前在互聯網和企業界中，可通過線性累加的方式，增加提供相同應用服務的服務器，使得多個服務器可以向外部應用請求提供相同的應用服務，從而提升服務性能。為了使用多個服務器為外部應用請求提供相同的應用服務，并保證各服務器的性能，需要對外部應用請求進行數據的水平切分，從而將不同的外部應用 請求分配到各提供應用服務的服務器上進行處理。水平切分是指，通過將多個提供相同應用服務的服務器并行接入，每個服務器均能對外提供服務，且多個服務器以并行方式對外提供服務，從而提高處理能力的方法。當前水平切分方式是按照外部應用請求消息中的關聯數據信息(如標志位)進行切分的，但各標志位對應的外部應用請求的數量并不均勻，這導致不能均衡切分外部應用請求，當某一標志位對應的外部應用請求的數量過多時，將會導致對應處理該標志位的服務器的壓力過大。例如，外部應用請求為通過各服務器存儲車牌相關信息時，標志位可以為滬A、浙A,由服務器I處理對應滬A的外部應用請求，由服務器2處理對應浙A的外部應用請求，如果對應滬A的外部應用請求遠大于對應浙A的外部應用請求，則會導致服務器I處理的外部應用請求遠大于服務器2處理的外部應用請求。如圖I所示，為其服務器處理情況的示意圖，各服務器的處理能力相同，且提供相同的應用服務，但是上述水平切分方式會使得各服務器之間處理的外部應用請求相差較大，導致一部分服務器(如服務器I、服務器3等)的外部應用請求的處理量遠小于處理能力，而另一部分服務器(如服務器15等)的外部應用請求的處理量遠大于處理能力。現有技術中，在選擇處理外部應用請求的服務器時，還可采用哈希算法或者同余算法來實現。但是，哈希算法和同余算法無法保證外部應用請求的均勻分布；且數據切分速度慢，容易出現錯誤的切分，而且不能夠根據結果逆推切分過程，無法核對數據的準確性，穩定性和可靠性均很低；而且無法避免不出現熱區。熱區指處理外部應用請求較多的服務器，例如，有a、b、c三個服務器，a分配了 10%的外部應用請求，c分配了 10%的外部應用請求，b分配了 80%的外部應用請求,則b是熱區。當前避免熱區的方式可為人工干預，即需要人工干預，將壓力比較大的服務器中的數據放入其他單獨的服務器中，但這種數據遷移的方式，遷移成本高，且遷移情況復雜度，可維護性比較差
技術實現思路
本申請提供一種消息的處理方法和設備，以將外部請求消息均衡的分配到各個承載服務器上進行處理。為了實現上述目的，本申請提出一種消息的處理方法，通過Y個承載服務器處理外部請求消息，該方法包括以下步驟切分管理服務器接收外部請求消息，所述外部請求消息中攜帶有關聯數據信息；所述切分管理服務器根據所述關聯數據信息，獲得對應的關聯數據值；所述切分管理服務器根據所述關聯數據值以及承載服務器的數量Y，選擇處理所述外部請求消息的承載服務器。本申請提出一種服務器，包括接收模塊，用于接收外部請求消息，所述外部請求消息中攜帶有關聯數據信息； 獲得模塊，用于根據所述關聯數據信息，獲得對應的關聯數據值；選擇模塊，用于根據所述關聯數據值以及承載服務器的數量Y，選擇處理所述外部請求消息的承載服務器。與現有技術相比，本申請包括以下優點可平抑熱區的出現，無需人工干預，并且可解決關聯數據水平拓展時各承載服務器分配不均的問題，數據切分速度快，不會出現錯誤的切分，且能有效避免熱區，可根據結果逆推切分過程，核對數據準確性，穩定可靠。當然，實施本申請的實施例的任一產品并不一定需要同時達到以上所述的所有優點。附圖說明圖I為現有技術中服務器處理情況示意圖；圖2為本申請網絡架構示意圖；圖3為本申請實施例一中的消息的處理方法流程圖；圖4為本申請實施例一中切分管理服務器利用數量Y以及關聯數據值選擇承載服務器的流程圖；圖5為本申請實施例一中的效果示意圖；圖6和圖7為本申請實施例二中的服務器結構圖。具體實施例方式實施例一本申請實施例一提供一種消息的處理方法，如圖2所示，為本申請應用場景示意圖，各承載服務器為提供相同應用服務的服務器(如可以為存儲數據的數據庫)，用于處理外部請求消息，且承載服務器的數量為Y ;切分管理服務器用于管理各承載服務器，將外部請求消息分配給承載服務器。基于圖2所示的網絡架構，如圖3所示，該方法包括以下步驟步驟301，各前置服務器接收外部請求消息，并將外部請求消息發送給切分管理服務器。該外部請求消息中攜帶有關聯數據信息(有上下文依賴關系的數據為關聯數據)，例如，外部應用請求為通過各承載服務器存儲車牌對應的事故相關信息時，則關聯數據信息可以為滬A12345、浙A23456，每個車可能有多次事故，所以車牌相同的事故記錄，應該放到同一個服務中。步驟302，切分管理服務器接收外部請求消息，并根據外部請求消息中的關聯數據信息獲得對應的關聯數據值。本申請中，可通過數字化編碼等方法將關聯數據信息轉換為對應的關聯數據值，例如，可通過ASCII，或者漢字編碼轉換的方式將滬A12345、浙A23456等關聯數據信息轉換為關聯數據值。該轉換方式可根據實際應用進行選擇，在此不再贅述。步驟303，切分管理服務器根據關聯數據值以及承載服務器的數量Y，選擇處理該外部請求消息的承載服務器，由選擇的承載服務器對外部請求消息進行處理(如存儲車牌相關信息)。切分管理服務器可根據網絡架構的部署情況，獲知承載服務器的數量Y(以Y值為4為例進行說明)，并利用數量Y以及關聯數據值，選擇處理該外部請求消息的承載服務器。 如圖4所示，切分管理服務器利用數量Y以及關聯數據值，選擇承載服務器的過程，包括以下步驟步驟401，切分管理服務器計算切分常數Z，其中，Z為Y*2T，該T為歸并次數，歸并次數T和切分常數Z均為正整數。本申請中，歸并次數T的值越大，則切分常數Z的值越大，切分越細膩，平衡熱區的能力也就越大。例如，當T = 2時，則Z = 4*Υ ;當T = 3時，則Z = 8*Υ ;當T = 4時，則Z=16*Υ。實際應用中，考慮到關聯數據信息(如滬Α12345、浙Α23456等)為有限集合或者無限集合，因此，對應的待切分數據集合(以數據集A為例，則數據集A中的數據為各關聯數據信息)為有限集合或者無限集合，假設數據集A中的數量為N (大概共有多少關聯數據信息可預先估算獲知，其數量為N)，則在選擇T值時，只要數量N > Υ*2~ (Τ+1)即可。為了方便描述,本申請中以Y = 4、Τ = 2為例,則Z = 4*4 = 16,因此數據集A中的數量> Υ*8即可。步驟402，切分管理服務器計算關聯數據值除以切分常數Z的余數M的值。由于切分常數Z為16，則余數M的值為0-15之間的數值。步驟403，切分管理服務器根據余數M的值所屬的路由余數組與承載服務器的路由關系，選擇余數M的值對應的承載服務器，該承載服務器即為處理上述外部請求消息的承載服務器。本申請中，切分管理服務器上維護有路由余數組與承載服務器的路由關系，該路由余數組具體為，根據對應不同余數M的已存儲的關聯數據信息進行存儲量均衡統計后，所得到的應存儲到同一個承載服務器的各余數M所組成的集合。例如,在進行存儲量均衡統計后,余數M為0、1、2、3時,相本文檔來自技高網...

【技術保護點】
一種消息的處理方法，其特征在于，通過Y個承載服務器處理外部請求消息，包括以下步驟：切分管理服務器接收外部請求消息，所述外部請求消息中攜帶有關聯數據信息；所述切分管理服務器根據所述關聯數據信息，獲得對應的關聯數據值；所述切分管理服務器根據所述關聯數據值以及承載服務器的數量Y，選擇處理所述外部請求消息的承載服務器。

【技術特征摘要】
1.一種消息的處理方法，其特征在于，通過Y個承載服務器處理外部請求消息，包括以下步驟 切分管理服務器接收外部請求消息，所述外部請求消息中攜帶有關聯數據信息； 所述切分管理服務器根據所述關聯數據信息，獲得對應的關聯數據值； 所述切分管理服務器根據所述關聯數據值以及承載服務器的數量Y，選擇處理所述外部請求消息的承載服務器。2.如權利要求I所述的方法，其特征在于，所述切分管理服務器根據所述關聯數據值以及承載服務器的數量Y，選擇處理所述外部請求消息的承載服務器，包括 所述切分管理服務器計算切分常數Z，其中，Z為Y*2T，T為歸并次數； 所述切分管理服務器計算所述關聯數據值除以所述切分常數Z的余數M的值； 所述切分管理服務器根據余數M的值所屬的路由余數組與承載服務器的路由關系，選擇所述余數M的值對應的承載服務器； 其中，所述路由余數組具體為，根據對應不同余數M的已存儲的關聯數據信息進行存儲量均衡統計后，得到的存儲到同一個承載服務器的各余數M所組成的集合。3.如權利要求2所述的方法，其特征在于，所述路由余數組與承載服務器的路由關系，具體通過以下方式確定 所述切分管理服務器將樣本時間區間內已存儲的關聯數據信息對應的關聯數據值分別除以所述切分常數Ζ，確定相對應的余數M ; 所述切分管理服務器將對應關聯數據信息數量最多的余數M與對應關聯數據信息數量最少的余數M組成一個第一級余數組，并在剩余的其他余數M中，繼續將對應關聯數據信息數量最多的余數M與對應關聯數據信息數量最少的余數M組成其他第一級余數組；直至所有的余數M均歸屬于不同的第一級余數組； 所述切分管理服務器將對應關聯數據信息數量最多的第一級余數組與對應關聯數據信息數量最少的第一級余數組組成一個第二級余數組，并在剩余的其他第一級余數組中，繼續將對應關聯數據信息數量最多的第一級余數組與對應關聯數據信息數量最少的第一級余數組組成其他第二級余數組； 以此類推，直至所有的余數M組成了與所述承載服務器數量同等的第T級余數組后，所述切分管理服務器確定第T級余數組為所述路由余數組，并分別與不同的承載服務器建立對應的路由關系。4.如權利要求3所述的方法，其特征在于，所述方法還包括 當多個承載服務器之間的存儲量之差達到指定第一閾值時，所述切分管理服務器重新確定所述路由余數組與承載服務器的路由關系。5.如權利要求3所述的方法，其特征在于，所述方法還包括 當承載服務器的存儲量達到指定第二閾值時，增加Υ*η個承載服務器，其中，η為正整數； 所述切分管理服務器基于當前Y個承載服務器、以及新增加的Υ*η個承載服務器，重新確定所述路由余數組與承載服務器的路由關系； 根...

【專利技術屬性】
技術研發人員：姚云蛟，
申請(專利權)人：阿里巴巴集團控股有限公司，
類型：發明
國別省市：