用于分组网络中具有谨慎恢复的冗余路径的自动建立的方法和设备

摘要

由执行本地计算引擎和链路状态路由协议的网络设备实现的方法。本地计算引擎和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。方法包括：经由链路状态路由协议接收显式路径(EP)类型长度值(TLV)；执行最短路径算法以获得由EP TLV所标识的路径的松散跳的最短路径，最短路径作为主路径；更新网络图以修剪主路径的链路或者偏置主路径的链路；以及在已更新网络图上使用最短路径算法计算备用路径。