La ROUTOURNE va tourner

分段路由（SR）能够精确控制所采用的路径：它在IP数据包中指定一系列 detour 的列表，称为段。然而，由硬件决定可指定的 detour 数量有限，因此在计算段列表时有必要限制其大小。尽管已提出解决方案用于计算这些列表，但这些方法缺乏普遍性，且不一定最优或高效。我们提出了ROUTOURNE方法，旨在使路由算法计算的不是简单的最优物理路径（随后转化为段列表，无法保证其大小），而是直接计算可由底层硬件部署的最优段列表。ROUTOURNE因此促进了高级流量工程策略和政策的部署，尤其是用于源自的负载均衡。尽管面临诸多令人惊讶的挑战——特别是由于SR导致的单调性丧失——ROUTOURNE仍然高效，最多仅引入线性开销。其准确性和最优性已被证明，其有效性通过将其推广到若干种更或更少复杂的路径计算算法而加以评估。