[發明專利]通過對等消息彼此通信的節點的計算機網絡以及關聯的用于使節點之間互連的方法

有效

• 申請號: 201780086742.2
• 申請日: 2017-12-27
• 公開（公告）號: CN110431824B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 阿德里安·普拉尼奧爾;沙里·蒂圖安
• 申請（專利權）人: 世界線公司
• 主分類號: H04L67/1061
• 分類號: H04L67/1061;H04W84/18;H04W8/00
• 代理公司: 成都超凡明遠知識產權代理有限公司 51258
• 代理人: 魏彥;王暉

本發明涉及通過對等消息彼此通信的節點(1、2)的計算機網絡，消息生成方節點(1)將其生成的消息發送到消息消費方節點(2)，在網絡(6)的另一級別處消費方節點(2)還能夠是生成方節點(1)，其中，每個消息生成方節點(1)：從在網絡中被登記為有效的節點(1、2)中選擇該消息生成方節點的消費方節點(2)，以便與所選擇的消費方節點互連；使其互連的消費方節點(2)的列表保持最新；通過下述方式來管理其生成的消息到其互連的消費方節點(2)的負載分配，所述方式為根據其互連的消費方節點(2)對其生成的消息的處理時間，將其生成的消息首先發送到具有低處理時間的其互連的消費方節點；并且，通過下述方式來修改其互連的消費方節點(2)的列表，所述方式為根據其互連的消費方節點(2)對其生成的消息的處理時間，從其列表中至少暫時地刪除其互連的消費方節點(2)中的那些太慢的消費方節點。

技術領域

本發明涉及經由對等消息彼此通信的節點的網絡領域，并且涉及用于使經由對等消息彼此通信的節點的網絡中的節點之間互連的方法的領域。

所討論的節點的網絡例如是微服務架構，其中的微服務分別分布在可能的多個機器上，該多個機器例如具有彼此不同的地址，例如不是全部位于同一網絡上，并且例如具有不同的計算能力。此外，每個微服務可以具有可能無限的壽命。該微服務架構的異構特性使其關于無法估量的事件諸如局部失效較脆弱，并因此難以管理。

背景技術

節點的網絡將首先在初始階段中使節點彼此互連，以便允許其節點彼此通信，然后將隨后在網絡的生命期間在更新階段中維護和調整網絡的節點之間的互連。

例如，消息分配系統將使微服務通過消息傳遞系統彼此通信。為此，該消息分配系統可以使用以消息代理為中心的實現方案。

從現有技術中獲知第一類型的交換對等消息的節點的網絡和關聯的互連方法，該網絡和方法都是由中心互連設備管理的。該第一類型的現有技術網絡和方法的一個缺點是該中心互連設備是網絡中的薄弱環節(即單點失效或者SPF)，中心互連設備的失效將破壞網絡的運行并且顯著地降低該網絡關于如何有效地傳輸和處理消息的性能，即使這種失效是臨時的也是如此。

例如，基于消息代理的系統可以是集中式的(諸如例如在“RabbitMQ”或者“ActiveMQ”中)，但是這種系統之后具有很大的限制，因為該集中式系統將是可能破壞網絡的運行并降低該網絡的能力的單點失效。

還從現有技術中獲知第二類型的交換對等消息的節點的網絡和關聯的互連方法，該網絡和方法都是完全分布式的。該第二類型的現有技術網絡和方法的一個缺點是：一旦在網絡內交換的消息的大小變大，歸因于特別是交換對等消息的節點的網絡中的這種完全分布式的特性的魯棒性就變成弱點，因為對等通信網絡中的大量完全分布式的數據交換將具有使網絡飽和并因此還使該網絡關于如何有效地傳輸和處理消息的性能降低的趨勢。

例如，基于消息代理的系統可以是分布式的(例如在“Kafka”中)，但是其具有很大的限制，因為一旦需要傳遞的消息的大小和量變得太大，這種分布式系統將在運行上變得受限制。

發明內容

本發明的目的是提供至少部分地緩解上述缺點的節點網絡和/或互連方法。

更具體地，本發明旨在提供在下述兩方面之間實現良好折衷的節點網絡和/或互連方法，所述兩方面中的一方面是網絡的運行的魯棒性，所述兩方面中的另一方面是該網絡的運行效率。

具體地，一方面，網絡的運行的魯棒性將允許節點網絡繼續運行，即允許該網絡的節點繼續彼此交換消息，即使給定的部件例如中心部件失效——至少在最常見的臨時失效的情況下——也是如此。

另一方面，該網絡的運行效率將允許網絡節點繼續優化傳輸和處理交換的消息所花費的時間，即使給定的部件例如中心部件失效——至少在最常見的臨時失效的情況下——也是如此。