最短路径确定中的打破平局

摘要

通过比较多个端到端路径中的每一个的、节点标识符的经排序的集合来实现等开销最短(最低开销)路径之间一致的打破平局决定。可替换地，随着最短路径树被建立，通过使用该树的分叉支路的节点标识符对等开销的路径进行选择，可以在传输过程中实现相同的结果。两种变形都允许对等开销的路径进行一致的选择而不管所述最短路径在网络中的什么地方被计算。这确保了任何两个节点之间的业务流在正方向和反方向上都将始终沿着相同的路径通过网络。

主权项

一种确定转发信息供在分组转发网络的第一节点处转发分组时使用的方法，所述网络的每个节点具有唯一的节点标识符，所述方法包括：确定所述第一节点和所述网络的第二节点之间的最短路径；确定多个最短路径具有相等的开销的时间；为每个等开销的路径形成定义所述路径中的节点的集合的节点标识符的集合；使用第一排序标准将节点标识符的每个集合排序以形成路径标识符，其中所述第一排序标准独立于节点标识符在所述路径中出现的顺序；通过比较所述路径标识符而在所述多个等开销的路径之间进行选择。