- 分布式算法(直观方法原书第2版)/计算机科学丛书
- - 作者：(荷)万·福金克|责编:刘锋//章承林|译者:吴向军//边芮
  - 出版社：机械工业
  - ISBN：9787111802662
  - 出版日期：2026/04/01
  - 页数：227
- 售价：35.6

内容大纲
本书是一本独具特色的分布式算法指南，其核心在于通过丰富的实例解析与实战练习来传授知识，而非深究复杂的数学模型。本书的目标是重点培养读者的算法思维，避开形式化证明，帮助读者快速掌握大量经典算法。书中采用简明非正式的算法描述、启发性案例与实践练习相结合的方式，讲述分布式算法的精髓，并附有大量算法伪代码。本版本内容全面更新，新增了关于分布式事务与安全性（涵盖区块链与量子密码学）的章节，并补充了回滚恢复算法、共享内存的共识算法等前沿主题。本书适合作为计算机专业高年级本科生或研究生的教材，也可供相关领域研究人员案头参考。
作者介绍
目录
前言
第1章  引言
第2章  预备知识
  2.1  数学概念
    2.1.1  集合与序
    2.1.2  算法的复杂度
    2.1.3  数的特殊运算
  2.2  消息传递
    2.2.1  转换系统
    2.2.2  状态和事件
    2.2.3  断言
    2.2.4  因果序
    2.2.5  逻辑时钟
    2.2.6  基本算法和控制算法
  2.3  共享内存
  2.4  练习
第3章  快照算法
  3.1  Chandy-Lamport算法
  3.2  Lai-Yang算法
  3.3  Peterson-Kearns回滚恢复算法
  3.4  练习
第4章  波算法
  4.1  遍历算法
    4.1.1  Tarry算法
    4.1.2  深度优先搜索
  4.2  树算法
  4.3  Echo算法
  4.4  练习
第5章  死锁检测
  5.1  等待图
  5.2  Bracha-Toueg算法
  5.3  练习
第6章  终止检测算法
  6.1  Dijkstra-Scholten算法
  6.2  Rana算法
  6.3  Safra算法
  6.4  分权终止检测算法
  6.5  容错型分权终止检测算法
  6.6  练习
第7章  垃圾回收算法
  7.1  引用计数
    7.1.1  间接引用计数
    7.1.2  加权引用计数
  7.2  垃圾回收意味着终止检测
  7.3  追踪式
  7.4  练习
第8章  路由算法
  8.1  Chandy-Misra算法
  8.2  Merlin-Segall算法
  8.3  Toueg算法

  8.4  Frederickson算法
  8.5  分组交换方法
    8.5.1  目的地控制器和Hops-So-Far控制器
    8.5.2  无环有向覆盖控制器(Acyclic Orientation CoverController)
  8.6  互联网的路由算法
  8.7  练习
……
第9章  选举算法
第10章  匿名网络
第11章  同步网
第12章  崩溃共识算法
第13章  拜占庭故障的共识算法
第14章  互斥算法
第15章  屏障
第16章  分布式事务
第17章  自稳定
第18章  安全性
第19章  在线调度
附录A  伪代码
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目