[發明專利]一種聯盟鏈非全連接P2P網絡的收斂方法及P2P節點

有效

• 申請號: 202011386475.0
• 申請日: 2020-12-01
• 公開（公告）號: CN112565392B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 臧鋮;陳嘉俊;陳權;尤士豪
• 申請（專利權）人: 浙商銀行股份有限公司
• 主分類號: H04L67/104
• 分類號: H04L67/104;H04L45/02
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 劉靜

1.一種聯盟鏈非全連接P2P網絡的收斂方法，其特征在于，該方法包括：

源節點根據自身鄰居表計算消息從自身至目標節點是否需要中繼轉發；

源節點從零開始生成一個累加的序列號；

源節點選擇鄰居表中所有節點作為中繼節點，并將其鄰居表、序列號以及目標節點放入消息體中，向中繼節點廣播消息；源節點與直接連接節點建立網絡連接后，相互交換信息，根據散列函數生成唯一的身份標識符，將所有身份標識符加入鄰居表中；

若一個消息的目標節點標識符不在鄰居表中，則該消息需要發送至中繼節點進行轉發；

收到消息的節點根據消息體中內容判斷該消息是否需要轉發：所述消息體中包含源節點的鄰居表、唯一序列號以及目標節點，源節點選擇鄰居表中所有節點作為中繼節點，向其廣播消息；所述中繼節點在收到消息后，根據消息體中的目標節點判斷該消息是否需要轉發，若需要轉發則從自身鄰居表中選出未包含于消息體鄰居表的節點，將消息向這些節點轉發；

如果收到消息的節點非目標節點，則從自身鄰居表中選擇未發送過該消息的節點，將節點添加至該消息的鄰居表中，并向這些節點廣播消息；

如果收到消息的節點是目標節點，則對源節點維護一個LRU，根據消息序列號進行過濾，不接收重復消息。

2.根據權利要求1所述的聯盟鏈非全連接P2P網絡的收斂方法，其特征在于，所述鄰居表建立后，通過定期發送心跳消息探測鄰居表中的鄰居節點是否失效，將失效的鄰居節點從所述鄰居表中刪除。

3.根據權利要求1所述的聯盟鏈非全連接P2P網絡的收斂方法，其特征在于，所述源節點生成的序列號是自增長的，具有唯一性，且序列號每增長S，會對序列號進行持久化，防止源節點宕機后序列號重復。

4.根據權利要求1所述的聯盟鏈非全連接P2P網絡的收斂方法，其特征在于，如果收到消息的節點非目標節點，也可以先判斷目標節點是否在自身鄰居表中，若在則直接發送至目標節點，不再繼續中轉。

5.根據權利要求1所述的聯盟鏈非全連接P2P網絡的收斂方法，其特征在于，所述LRU為一定長的鍵值對緩存，以消息序列號為鍵，按照接收順序存儲，存滿后按照先進先出原則刪除數據，節點需為所有非鄰居節點各維護一個LRU。

6.一種P2P節點，其特征在于，該節點包括：

鄰居表維護模塊，用于維護自身鄰居表；

消息序列號維護模塊，用于生成唯一的自增長序列號，并定期進行持久化；

消息中繼模塊，與所述鄰居表維護模塊和消息序列號維護模塊相連，用于生成，發送，接收中繼消息；

其中，發送中繼消息至目標節點時，消息中繼模塊先從鄰居表維護模塊獲取鄰居表，判斷目標節點是否需要中繼發送，若是，則從消息序列號維護模塊獲取中繼消息序列號，選擇鄰居表中所有節點作為中繼節點，并將鄰居表、序列號以及目標節點放入消息體中，向中繼節點廣播消息；

接收中繼消息時，消息中繼模塊從鄰居表維護模塊獲取鄰居表，從鄰居表中選擇該中繼消息未到達過的節點，將這些節點添加至該消息的鄰居表中，并向這些節點廣播消息；

LRU維護模塊，與所述鄰居表維護模塊和消息中繼模塊相連，用于對所有非鄰居節點各維護一個LRU，保存來自各非鄰居節點的最新的若干條中繼消息序列號。

7.根據權利要求6所述的P2P節點，其特征在于：所述消息中繼模塊接收到中繼消息，判斷消息的目標節點是自身時，則將該中繼消息的序列號和源節點交給LRU維護模塊，若LRU維護模塊判斷該中繼消息是新消息則保存序列號至LRU，若非新消息則丟棄。