开发者社区 问答 正文

不同强连通分量中的Instance按照什么方式排序?

不同强连通分量中的Instance按照什么方式排序?

展开
收起
zxynnn 2022-05-10 11:15:07 346 分享 版权
1 条回答
写回答
取消 提交回答
  • 不同强连通分量中的Instance按照确定性的拓扑顺序排序,同一强连通分量中的Instance是并发提议的,理论上可按任意确定性规则排序。EPaxos给出了一种方案,为每个Instance维护了一个seq序列号,seq的大小近似反映了Instance提议的顺序,期望全局唯一递增,同一强连通分量里面的Instance按照seq大小排序。

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