分布式高可用算法
全新正版 假一赔十 可开发票
¥
78.66
6.7折
¥
118
全新
库存8件
作者江峰
出版社电子工业出版社
ISBN9787121441691
出版时间2022-11
装帧平装
开本16开
定价118元
货号1202732477
上书时间2024-12-13
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
"江峰,教授级高工,中国电信集团云计算专业首席专家,中国计算机学会信息存储专委会委员。长期在分布式存储领域从事理论研究和工程实践工作。
受内容分发网络(CDN)的启发,在业内首次提出和设计了“为写而生”的内容存储网络(CSN)——CTOOS。CTOOS实现了广域分布式海量数据存储服务的高可用、低时延和强一致,达到了单命名空间跨池数十个、实存容量过EB的规模,并长期稳定运行,为企业创造了可观的收益,技术水平达到了国内领先。
以第一作者在国际期刊会议上发表论文多篇,以第一发明人申请专利十多件,以第一完成人获得省部级、中国电信集团科技进步奖多次。"
目录
1初识分布式1
1.1什么是分布式系统1
1.2分布式算法的意义3
1.3“两将军”问题3
1.4设计分布式算法的主要挑战8
1.4.1并发执行8
1.4.2进程失败9
1.4.3链路失败10
2算法模型12
2.1I/O自动机12
2.1.1基本模型13
2.1.2组合模型15
2.1.3隐藏操作16
2.1.4与业务逻辑的关系18
2.1.5小结19
2.2编程模型20
2.2.1调用关系21
2.2.2事件和事件处理器23
2.2.3抽象和实现25
3系统模型30
3.1进程30
3.2消息31
3.3进程启动32
3.4进程失败33
3.4.1崩溃式失败33
3.4.2遗漏式失败34
3.4.3恢复后崩溃失败35
3.4.4拜占庭失败36
3.4.5各种失败的关系37
3.5时钟37
3.5.1本地时钟和全局时钟37
3.5.2因果顺序不变38
3.5.3逻辑时钟41
3.5.4时钟偏移42
3.6时间假设43
3.6.1异步系统44
3.6.2同步系统45
3.6.3部分同步系统46
3.7安全性和活性47
3.8组合模型48
3.9多数派50
3.10性能度量51
4链路52
4.1公平丢包链路53
4.1.1定义53
4.1.2消息系统54
4.2顽固链路57
4.2.1定义57
4.2.2静音型失败算法57
4.3可靠链路60
4.3.1定义61
4.3.2静音型失败算法61
4.4优选先出可靠链路63
4.4.1定义63
4.4.2静音型失败算法63
4.5日志可靠链路65
4.5.1定义65
4.5.2恢复型失败算法66
4.6其他说明69
5失败检测和选主70
5.1失败检测70
5.2完美失败检测71
5.2.1定义71
5.2.2停止型失败算法71
5.3最终完美失败检测73
5.3.1定义73
5.3.2噪音型失败算法74
5.4选主76
5.4.1定义76
5.4.2停止型失败算法77
……
内容摘要
本书从原理出发,系统性地介绍了分布式系统和算法,而非介绍如何使用某种分布式框架。本书首先介绍了分布式系统是如何被建模的,以及分布式算法是如何被描述的,然后从基础的链路抽象开始逐步增加复杂度,最终将复杂的共识抽象以简单的方式呈现在读者面前。通过阅读本书,读者不仅可以掌握常用的分布式算法,还可以学到分布式算法的证明方法及适用条件,为自行设计分布式系统和算法打下坚实的基础。
本书适合分布式领域的初学者及相关从业者阅读参考。
主编推荐
"《分布式高可用算法》是市面上少有的系统性阐述分布式系统底层架构原理的著作。
长期以来,在996的工作压力下,工程师们更重视实践中的技巧,力求快速解决眼前的问题,而鲜有时间关注问题背后的底层原理。表面看来,这种做法提高了工作效率,但实际上,这样容易形成“头疼医头,脚疼医脚”的思维和工作方式,难以工程中的问题,也难以形成长效的机制,无法透彻地剖析系统工程,从而埋下了众多隐患。
本书作者洞悉了这一本质难题。《分布式高可用算法》结合作者在本领域十余年的丰富实践,不仅剖析了经典算法背后的逻辑,而且深入浅出地分析了每个经典算法在实践中的应用思路,让人知其然并知其所以然,举一反三。
《分布式高可用算法》在表达上通俗易懂,即便是刚入门的新手,读完本书也能有“哦,原来是这样!”的体会;对于已在本领域工作多年的工程师,相信在读完本书之后,也会有豁然开朗的感觉,领悟到算法的精妙之处,从而更好地指导工作。"
媒体评论
"本书从算法与系统模型开始,详细论述了分布式系统涉及的链路、失败检测和选主、可靠广播、共享内存、共识、基于时钟的算法等核心内容,这些知识是构建大型分布式系统的底层架构时需要使用的,也是比较有难度和复杂性的内容。本书以算法为主线组织内容,提供了各个算法的原理解释和伪码,具有较高的实用性和方便性。
CAP理论是我的导师、美国国家工程院院士Eric Brewer教授提出来的,也是分布式系统领域的定理之一。本书作者从分布式系统模型的角度指出CAP定理与其他分布式抽象的不同之处,令我耳目一新,这说明作者对分布式系统已经有了独到的见解。
该书既适合分布式领域的初学者阅读,也能引起分布式领域专家的诸多思考,是的高质量分布式系统书籍。现阶段,国内关于分布式框架背后算法和原理的书籍很少,希望该书的出版能够促进国内更多的研究者关注分布式框架的创新,促进我国分布式计算领域的发展。
周枫
网易集团高级副总裁,网易有道首席执行官、首席架构师
本书是分布式系统的理论体系类书籍,在第一次阅读时也许会觉得略为抽象,但一旦进入实际场景,就会发现遇到的各类问题其实都和理论的不同层面相关。此时再来拜读,就会发现先贤们其实已经整理好了各类解法——因此,只要熟练掌握体系框架,就一定能找到最符合业务实际需要的很优解——这就是本书的重要价值。
根据我自己这十几年在互联网行业解决各类实际问题的经历,大部分技术问题的解决,归根结底,都是一个依托于分布式系统理论范式、根据实际业务需求做取舍的过程。本书洞悉了这一本质,它从整个分布式系统的理论根基出发,阐述分布式系统中会面临的各类问题及其解法,非常有助于工程师在实践中找到问题症结并迅速解决之。相信每一位有志于在分布式领域内有所建树的读者都会从中获益。
沈询
阿里巴巴资深技术专家,阿里分布式数据层、分布式消息服务负责人
很荣幸,提前拜读了江峰老师这本《分布式高可用算法》前三章的内容,本以为分布式系统会非常复杂,算法会非常枯燥,没想到读完第1章后,这个刻板的印象就接近被颠覆了,一个通俗易懂的“两将军”就让我感受到了分布式共识算法的巨大威力!本书兼顾深度和广度,由浅入深地介绍了分布式系统的方方面面,非常值得一读!
沉默王二
《Java程序员进阶之路》作者,CSDN两届博客之星"
— 没有更多了 —
以下为对购买帮助不大的评价