用于多宿主网络的无环路替换选择

摘要

在一个示例中，网络设备通过考虑与从第一边界路由器到多宿主网络的第二路径相关联的第一成本以及与第二边界路由器到该多宿主网络的第二成本，来确定用于将来自该网络设备的网络流量转发给该多宿主网络的候选无环路替换(LFA)下一跳的集合，其中该多宿主网络在该网络设备位于其中的内部路由域的外部。该网络设备从候选LFA下一跳的该集合中选择一个LFA下一跳，以被存储作为用于将网络流量转发给该多宿主网络的替换下一跳，并且更新由该网络设备存储的转发信息以安装所选择的LFA下一跳作为用于将来自该网络设备的网络流量转发给该多宿主网络的该替换下一跳。

主权项

一种方法，包括：由网络设备确定用于将来自所述网络设备的网络流量转发给多宿主网络的一个或多个候选无环路替换(LFA)下一跳的集合，其中确定候选LFA下一跳的所述集合包括：基于与从第一边界路由器到所述多宿主网络的第一路径相关联的第一成本以及与从第二边界路由器到所述多宿主网络的第二路径相关联的第二成本，来确定候选LFA下一跳的所述集合，其中所述多宿主网络在所述网络设备位于其中的内部路由域的外部；由所述网络设备从候选LFA下一跳的所述集合中选择一个LFA下一跳作为用于将来自所述网络设备的网络流量转发给所述多宿主网络的替换下一跳；以及由所述网络设备更新所述网络设备的转发信息，以安装所选择的LFA下一跳作为用于将来自所述网络设备的网络流量转发给所述多宿主网络的所述替换下一跳。