麻豆黑色丝袜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
快速通道
主站蜘蛛池模板: 国产理论片在线观看| 中文字幕在线国产| 欧美乱xxxxxxxxx| 冬月枫亚洲高清在线观看| 日本黄免费| 日本精品啪啪一区二区三区| 老师好紧开裆蕾丝内裤小说| 日本三人交xxx69视频| 三级黄在线观看| 日本韩国在线视频| 乱岳合集500篇| 国产日韩欧美| 久久久久久久综合狠狠综合| 538免费视频| 亚洲日韩天堂| 亚洲综合色丁香婷婷六月图片| 日本一本高清| 午夜剧场1000| 男生女生一起差差差带疼痛 | 国产日韩在线亚洲字幕中文| 中文字幕julia中文字幕| 国产黄色片91| 第一福利官方航导航| 538精品在线视频| 青娱乐国产在线视频| 动漫美女吸乳羞羞动漫| 冬月枫亚洲高清在线观看| 丰满毛片| 中文天堂最新版www| 国产三级在线观看专区| 免费99热在线观看| 日韩精品一区二区三区中文| 中文japanese在线播放| 男插女下体视频| 扒开双腿猛进入免费观看美女 | 美女扒开粉嫩尿口的漫画| 皇上往下边塞玉器见客| 四库影院永久在线精品| 欧美人善交videosg| 亚洲迷情| 久久浮力影院|