[发明专利]最短路径确定中的打破平局

摘要

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

主权项

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