麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > 什么是Raft算法?

什么是Raft算法?

來源:千鋒教育
發(fā)布人:wjy
時(shí)間: 2022-09-22 16:30:37 1663835437

  不同于Paxos算法直接從分布式一致性問題出發(fā)推導(dǎo)出來,Raft算法則是從多副本狀態(tài)機(jī)的角度提出。Raft實(shí)現(xiàn)了和Paxos相同的功能,它將一致性分解為多個(gè)子問題: Leader選舉(Leader election)、日志同步(Log replication)、安全性(Safety)、日志壓縮(Log compaction)、成員變更(Membership change)等。同時(shí),Raft算法使用了更強(qiáng)的假設(shè)來減少了需要考慮的狀態(tài),使之變的易于理解和實(shí)現(xiàn)。

  三個(gè)角色

  Raft將系統(tǒng)中的角色分為領(lǐng)導(dǎo)者(Leader)、跟從者(Follower)和候選人(Candidate):

  Leader: 接受客戶端請求,并向Follower同步請求日志,當(dāng)日志同步到大多數(shù)節(jié)點(diǎn)上后告訴

  Follower提交日志。 Follower: 接受并持久化Leader同步的日志,在Leader告之日志可以提交之后,提交日志。

  Candidate: Leader選舉過程中的臨時(shí)角色。

什么是Raft算法1

  Raft要求系統(tǒng)在任意時(shí)刻最多只有一個(gè)Leader,正常工作期間只有Leader和Followers。

  以子問題Leader選舉為例?

  Raft 使用心跳(heartbeat)觸發(fā)Leader選舉。當(dāng)服務(wù)器啟動(dòng)時(shí),初始化為Follower。Leader向所有Followers周期性發(fā)送heartbeat。如果Follower在選舉超時(shí)時(shí)間內(nèi)沒有收到Leader的heartbeat,就會等待一段隨機(jī)的時(shí)間后發(fā)起一次Leader選舉。

  Follower將其當(dāng)前term加一然后轉(zhuǎn)換為Candidate。它首先給自己投票并且給集群中的其他服務(wù)器發(fā)送 RequestVote RPC (RPC細(xì)節(jié)參見八、Raft算法總結(jié))。結(jié)果有以下三種情況:

  贏得了多數(shù)的選票,成功選舉為Leader;

  收到了Leader的消息,表示有其它服務(wù)器已經(jīng)搶先當(dāng)選了Leader;

  沒有服務(wù)器贏得多數(shù)的選票,Leader選舉失敗,等待選舉時(shí)間超時(shí)后發(fā)起下一次選舉。

什么是Raft算法2

  選舉出Leader后,Leader通過定期向所有Followers發(fā)送心跳信息維持其統(tǒng)治。若Follower一段時(shí)間未收到Leader的心跳則認(rèn)為Leader可能已經(jīng)掛了,再次發(fā)起Leader選舉過程。

tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
深度學(xué)習(xí)模型權(quán)重h5、weights、ckpt、pth有什么區(qū)別?

1.來源框架不同h5格式通常用于Keras和TensorFlow框架,weights用于Darknet框架,ckpt是TensorFlow框架的一種格式,而pth則主要用于PyTorch框架...詳情>>

2023-10-15 00:05:17
大數(shù)據(jù)測試工程師需要具備哪些技能?

一、理解大數(shù)據(jù)概念大數(shù)據(jù)測試工程師需要理解大數(shù)據(jù)的基本概念和原理,如分布式存儲、MapReduce、實(shí)時(shí)計(jì)算等。他們還需要了解如何處理大規(guī)模的...詳情>>

2023-10-14 23:43:03
為什么SpringBoot的 jar 可以直接運(yùn)行?

一、JAR文件的結(jié)構(gòu)與執(zhí)行方式Spring Boot的JAR包是Java Archive的縮寫,它是一種壓縮文件格式,可以將Java項(xiàng)目的類文件、資源文件以及依賴庫等...詳情>>

2023-10-14 23:01:49
站群服務(wù)器是什么?

站群服務(wù)器的含義與用途站群服務(wù)器主要用于支持站群,即由一組相互鏈接的網(wǎng)站組成的群體。這些網(wǎng)站通常由同一組織或個(gè)人擁有,并且經(jīng)常會互相鏈...詳情>>

2023-10-14 22:46:12
自編碼器是什么?

一、自編碼器原理自編碼器的設(shè)計(jì)靈感源于神經(jīng)科學(xué)中關(guān)于感知系統(tǒng)的認(rèn)知原理,它的核心思想是將輸入數(shù)據(jù)經(jīng)過編碼過程,形成一個(gè)隱藏層的特征表示...詳情>>

2023-10-14 22:41:10
快速通道
主站蜘蛛池模板: 久久天天躁狠狠躁夜夜2020一| 欧美激情免费| 8x在线播放| 红色一级毛片| 国产理伦| 岛国免费v片在线播放| 手机av在线播放| 新梅瓶4在线观看dvd| 三级一级片| 国产成人精品一区二三区| 黑人巨大战冲田杏梨| 日本黄页网站免费| 日本一本高清视频| 四虎永久免费地址ww484e5566| aaa一级黄色片| 免费看男阳茎进女阳道动态图| 亚洲国产一区二区三区亚瑟| 久别的草原电视剧免费观看 | 粗大的内捧猛烈进出在线视频| 日本三人交xxx69视频| 亚洲国产精品久久网午夜| 粗大的内捧猛烈进出小视频| 2019天堂精品视频在线观看| 黄页网站在线免费观看| 制服丝袜中文字幕在线观看| 波多野结衣33分钟办公室jian情| 四虎精品在线视频| 黑人干白人| 国产剧情精品在线观看| 夫醉酒被公侵犯的电影中字版 | 动漫人物将机机插曲3d版视频| 污到流水的视频| 亚洲免费网站观看视频| 被弄出白浆喷水了视频| 小唐璜情史在线播放| 日韩日韩日韩日韩日韩| 538视频在线观看| 欧美国产激情二区三区| 五月婷婷电影网| 男女无遮挡高清性视频直播| 久久66热这里只会有精品|