首次访问路径需要按资源池rid来分层进行多次两两节点之间的路径计算，例如之前A到E点只需要计算一次路径，而改成按多rid分层后就需要按E节点包含多少个rid来决定路径计算次数，如果有10个rid，那么路径计算从A到E需要计算10次。那么对于首次访问路径计算来说，计算量暴增。 本身首次访问路径计算量已经比较大（需要计算起点到其它多有节点的可达路径），再叠加rid的几倍几十倍加成，结果也如所预料的在压测过程中出现性能瓶颈。

在多节点且两两互相探测场景下，利用穷举法获取可达路径变得更加笨拙，过程中需要不断递归回溯遍历其它相邻节点，而使用排列组合法则省略了此过程，能更好的提升TOPN路径的计算时间复杂度，达到提路径计算的目的

CDN动态加速路径计算集群间数据同步的方法及系统,此方法实现路径计算服务在不同区域内的路径计算服务集群之间的数据同步功能，打破各区域数据孤岛问题而导致的边缘主机组基础探测数据无法在各区域来回切换上报，并可以按区域实现垂直扩展，达到去中心化，解决高可用的同时，也提高了计算速度。此外，各区域具备数据同步功能后，每一个区域内都是全量边缘主机组的基础探测数据（包括路径的中间节点等），边缘主机组基础探测数据根据域名调度解析按区域就近上报（而不是只上报到一个主区域），在故障情况下，可以通过域名调度切换到一个可用的区域，零时延切换为用户继续提供准确的路径计算服务