[發明專利]基于批處理和流水線的分層數據一致性協議優化方法有效
| 申請號： | 201810084245.5 | 申請日： | 2018-01-29 |
| 公開（公告）號： | CN108462737B | 公開（公告）日： | 2021-02-02 |
| 發明（設計）人： | 王野;何榮祥;劉璐;徐晗;侯慶輝;張欽宇 | 申請（專利權）人： | 哈爾濱工業大學深圳研究生院 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08;G06F3/06;G06F9/46;G06F9/50;G06F9/54 |
| 代理公司： | 深圳市添源知識產權代理事務所(普通合伙) 44451 | 代理人： | 羅志偉 |
| 地址： | 518000 廣東省深圳*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 批處理 流水線 分層 數據 一致性 協議 優化 方法 | ||
【權利要求書】：
1.一種基于批處理和流水線的分層數據一致性協議優化方法，其特征在于，包括以下步驟：
S1、客戶端判斷待發送請求數是否大于0，如果是，則進入下一步驟，如果否，則結束；
S2、客戶端向隨機節點發送請求；
S3、當節點接收到請求后，轉發給其他所有節點；
S4、當其他節點收到轉發請求后，保存當前請求和請求ID，并向其他所有節點發送只包含請求ID的確認消息；
S5、如果對某一個請求ID接收到超過半數的節點的確認信息，則認為該請求已經被多數節點接收，處于可排序狀態；
S6、領導者節點將該請求ID加入當前的批處理包內，判斷當前批處理包的大小是否超過限制以及判斷形成當前批處理包的時間是否超過最大等待時間，如果超過大小或者超時或者既超過大小又超時，則進入下一步驟，如果既不超過大小又不超時，則將該請求ID放入當前批處理包中；
S7、發送當前的批處理包，并將該請求ID放入新的批處理包內；
S8、當領導者節點向其他所有節點發送完畢請求ID的批處理包后，判斷當前并行運行窗口數是否小于設定值，如果是，則返回步驟S7，如果否，則進入下一步驟；
S9、當其他節點接收到請求ID的批處理包后，向其他所有節點發送確認消息，如果節點接收到超過半數的節點的確認消息，則認為該請求已經排序完畢，相應節點執行請求并回復客戶端，返回步驟S1。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于哈爾濱工業大學深圳研究生院，未經哈爾濱工業大學深圳研究生院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810084245.5/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種面向QoS的云存儲數據副本存儲方法
- 下一篇：計算機屏顯系統
