分散åˆæ„アルゴリズムRaft ã‚’ç†è§£ã™ã‚‹ - QiitaRaft 㯠Byzantine 障害ã«å¯¾ã™ã‚‹è€æ€§ãŒãªãã€è«–文を一見ã—ã¦æ’ä¹…çš„ãªãƒªãƒ¼ãƒ€ãƒ¼ã®ä¹—ã£å–ã‚Šã‹ã‚‰ã®ãƒã‚°ã®æ”¹ã–ã‚“ã€ãƒªãƒ¼ãƒ€ãƒ¼é¸æŒ™ã®å¦¨å®³ãªã©ãŒå¯èƒ½ã§ã‚ã‚‹ã¨ã“ã‚を見ã¦ã‚‚ã€P2P ã§ã¯ãªã完全ã«ç®¡ç†ã•ã‚ŒãŸãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯å‘ã‘ã®åˆæ„アルゴリズム(CFT; Crash Fault-Tolerance) ã§ã™ã€‚Byzantine 障害è€æ€§ãŒå¿…è¦ã§ã‚れ㰠Raft ã§ã¯ãªããƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã‚’çŠ ç‰²ã«ã—㦠pBFT ãªã©ã‚’使ã†å¿…è¦ãŒã‚ã‚‹ã§ã—ょã†ã€‚ è«–æ–‡ã§ã¯ Crash-Recovery より深刻ãªéšœå®³è€æ€§ã«ã¯è¨€åŠã—ã¦ã„ãªã„㌠(論説ã®ç¯„囲を外れるãŸã‚当然ã ãŒ)ã€ã‚‚ã—実際㫠Raft を実装ã™ã‚‹ãªã‚‰ç¾å®Ÿçš„ã«æƒ³å®šã•ã‚Œã‚‹éšœå®³ã«å¯¾ã—ã¦å·¥å¤«ã§ãる余地もã„ãã¤ã‹å˜åœ¨ã—ã¾ã™ã€‚例ãˆã°ã€Œãƒ†ã‚¹ãƒˆç’°å¢ƒã§ä½¿ç”¨ã—ã¦ã„ãŸãƒŽãƒ¼ãƒ‰ã® 1 ã¤ãŒäº‹æ•…ã§æœ¬ç•ªã‚¯ãƒ©ã‚¹ã‚¿ã«ã€Žã‚‚ã€å‚åŠ ã—ã¦ã—ã¾ã£ãŸã€ã¨ã„ã£ãŸã‚ˆã†ãªé‹ç”¨äº‹æ•…ã§èµ·ãã†ã‚‹éšœå®³ã¯ (大抵ãã®ã‚ˆã†ãª
{{#tags}}- {{label}}
{{/tags}}