[發明專利]帶復制的一致消息收發

無效

• 申請號: 201110339396.9
• 申請日: 2011-10-24
• 公開（公告）號: CN102447650A
• 公開（公告）日: 2012-05-09
• 發明（設計）人: M·克里希納普拉塞德;K·帕拉瑪斯萬姆;J·卡蒂;A·諾瑞
• 申請（專利權）人: 微軟公司
• 主分類號: H04L12/58
• 分類號: H04L12/58
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 楊潔

技術領域

本發明涉及消息收發，尤其涉及帶復制的一致消息收發。

背景技術

消息收發系統提供計算機網絡中計算設備之間存儲和轉發消息的基本功能。在計算機編程上下文中，消息收發用于在應用組件之間交換消息。在一個示例中，消息收發系統以客戶機-服務器模型實現。

消息收發服務器常常以包括點對點消息收發和發布-訂閱消息收發的兩種模式的一種或兩者來組織。使用消息收發實體來實現模式，其為用于接收和分發消息的消息收發原語。隊列是可實現點對模式的消息收發實體的示例。發送者將消息放置在隊伍中直到接收者取回它們。主題是可實現發布-訂閱模式的消息收發實體的示例。發布者將消息放置在主題中，而一個或多個訂閱者可消費該消息。這些模式常常提供異步通信協議，使得消息的發送者和接收者，或發布者和訂閱者不需要同時與消息實體交互。

消息收發系統用于解耦合應用組件之間的通信，也用于連接跨網絡邊界的實體。因此，分布式計算系統中的應用組件，例如，可以可靠地交換數據并提供應用一致性。許多分布式計算系統(包括云計算)應用消息收發系統以提供為整個網絡中的數據和事件的異步交換提供可靠方便的機制。

發明內容

提供本發明內容以便以簡化的形式介紹將在以下的詳細描述中進一步描述的一些概念。本發明內容并不旨在標識出所要求保護的主題的關鍵特征或必要特征，也不旨在用于限定所要求保護的主題的范圍。

在一個通用示例中，本發明涉及在分布式計算系統中的多個通信地耦合的節點的第一節點的存儲器內配置的消息收發實體。消息收發實體被配置為作為通信地耦合的節點的消息收發服務器中的備份，或輔消息收發實體來運行。輔消息收發實體通信地耦合到配置在多個節點的第二節點的存儲器中的主消息收發實體。配置主消息收發實體來存儲從分布式計算系統傳遞給它的消息。配置輔消息收發實體來存儲消息的副本。此外，配置輔消息收發實體以在主消息收發實體故障時提升為新的主消息收發實體。

在一個示例中，消息收發服務器包括用一致結構耦合在一起的多個節點。消息收發實體跨結構中的節點分布，諸如分布在各個分開的消息收發服務器中。消息收發實體可被配置為節點的存儲器中的數據結構。配置來提供處理的消息收發實體可被指定為主消息收發實體。每個主消息收發實體對應于至少一個大致相同的也被配置來提供主消息收發實體的處理的輔消息收發實體。輔消息收發實體也跨結構中的節點分布。

當消息到達主消息收發實體，該消息的副本被提供給對應的輔消息收發實體。一旦輔消息收發實體接收到消息副本，它向主消息收發實體提供確認。一旦主消息收發實體接收選定數量的確認，消息提交且消息被寫到主消息收發實體而副本被寫到確認的輔消息收發實體?？商峁└郊訌椭萍夹g以將主消息收發實體與對應的輔消息收發實體同步?？膳渲靡粋€或多個消息收發實體來持久地將消息寫入位于節點的存儲系統或共享的后端存儲系統。

在包括主消息收發實體的節點故障的情況中，一致結構將所選擇的對應的已同步的輔消息收發實體提升為新的主消息收發實體。新的主消息收發實體繼續操作而沒有丟失數據或一致性且沒有影響消息收發服務器的性能的顯著的等待時間(如果有等待時間的話)。如果新的主消息收發實體故障，另一對應的已同步的輔消息收發實體將被提升。對應于主消息收發實體的輔消息收發實體的數量沒有限制，但是增加輔消息收發實體的數量以增加潛在等待時間為代價增加了一致性。

在一些示例中，消息收發服務器可包括多個分布式主消息收發實體，每一個具有至少一個對應輔實體。通常，主消息收發實體將在分開的節點上配置。節點還可主控相互不對應的輔消息收發實體或位于同一處的一個或多個主消息收發實體。在故障的節點也包括輔消息收發實體的情況下，結構可在還沒有對應消息收發實體的節點上創建新的輔消息收發實體。

附圖說明

包括附圖來提供了對各實施例的進一步理解，且這些附圖被合并在本發明書內并構成其一部分。附圖示出各實施例，并且與說明書一起用于解釋本發明的原理。其他實施例和各實施例的許多預期優點將隨著參考下面的詳細描述進行更好的理解而得到認識。附圖的元素不一定相對于彼此而縮放。相同的附圖標記指代對應的類似部分。

圖1是示出示例計算設備的框圖。

圖2是示出了消息收發系統的示例的示意圖，它實現為包括圖1的計算設備的特征的計算設備的網絡。

圖3是消息收發服務器的示例的示意圖，用于圖2的消息收發系統，它實現為每一個可包括圖1的計算設備的特征的計算設備的網絡。

圖4是示出了用于圖3的消息收發服務器的示例方法的框圖。