开发者社区 问答 正文

Epaxos如何处理循环依赖?

Epaxos如何处理循环依赖?

展开
收起
zxynnn 2022-05-10 11:13:46 267 分享 版权
1 条回答
写回答
取消 提交回答
  • 为了处理循环依赖,EPaxos对Instance重排序的算法需要先寻找图的强连通分量,环路都包含在了强连通分量中,所有强连通分量构成一个有向无环图(DAG),然后对强连通分量进行确定性的拓扑排序。

    2022-05-10 12:14:12
    赞同 展开评论
问答地址: