[发明专利]用于高效确定计算机网络中可接受的基于链路的无环路替代的技术

权利要求书

1.一种用于高效确定计算机网络中可接受的基于链路的无环路替代 LFA以保护受保护元件的装置，该装置包括：

用于将所述网络的一个或多个其他网络设备区分为网络边缘设备或网 络核心设备的装置，其中网络边缘设备是外部网络流量的末端点，网络核 心设备不是外部网络流量的末端点；

用于确定以某一邻居网络设备为根的最短路径树SPT的包括所述受保 护元件的分支是否通向网络边缘设备的装置；以及

用于如果以所述邻居网络设备为根的SPT的包括所述受保护元件的分 支不通向网络边缘设备，则确定所述邻居网络设备是可接受的LFA的装 置。

2.如权利要求1所述的装置，还包括：

用于通过学习来自所述一个或多个其他网络设备的状态来将所述网络 的一个或多个其他网络设备区分为网络边缘设备或网络核心设备的装置。

3.如权利要求2所述的装置，还包括：

用于从所述一个或多个其他网络设备接收一个或多个内部网关协议 IGP通告的装置，所述IGP通告具有所述一个或多个其他网络设备的状态 信息。

4.如权利要求3所述的装置，其中所述一个或多个其他网络设备的状 态信息被包含在所述IGP通告的一个或多个标志内。

5.如权利要求1所述的装置，其中所述受保护元件是受保护链路，并 且所述用于高效确定计算机网络中可接受的基于链路的无环路替代LFA以 保护受保护元件的装置还包括：

用于在保护方网络设备处针对所述受保护链路计算基于链路的LFA的 装置；

用于确定没有LFA可用于所述受保护链路的装置；以及

用于作为响应，确定所述可接受的LFA的装置。

6.如权利要求1所述的装置，其中所述受保护元件是受保护链路，并 且所述用于高效确定计算机网络中可接受的基于链路的无环路替代LFA以 保护受保护元件的装置还包括：

用于计算以所述邻居网络设备为根的SPT的装置，所述SPT具有一个 或多个分支；

用于检查所述SPT的包括所述受保护链路的分支的装置；以及

用于如果在所述SPT的包括所述受保护链路的分支上有超出所述受保 护链路的任何网络边缘设备则确定所述SPT的包括所述受保护链路的分支 通向网络边缘设备的装置。

7.如权利要求1所述的装置，其中所述可接受的LFA环回到所述网络 的网络核心设备。

8.如权利要求1所述的装置，其中所述受保护元件是受保护链路，并 且所述用于高效确定计算机网络中可接受的基于链路的无环路替代LFA以 保护受保护元件的装置还包括：

用于检测所述受保护链路的故障的装置；以及

用于将流量从所述受保护链路重定向到所述可接受的LFA的装置，其 中基本上所有被重定向的流量都是去往所述网络的网络边缘设备的外部网 络流量。

9.一种用于高效确定计算机网络中可接受的基于链路的无环路替代 LFA以保护受保护元件的方法，该方法包括：

将所述网络的一个或多个其他网络设备区分为网络边缘设备或网络核 心设备，其中网络边缘设备是外部网络流量的末端点，网络核心设备不是 外部网络流量的末端点；

确定以某一邻居网络设备为根的最短路径树SPT的包括所述受保护元 件的分支是否通向网络边缘设备；以及

如果以所述邻居网络设备为根的SPT的包括所述受保护元件的分支不 通向网络边缘设备，则确定所述邻居网络设备是可接受的LFA。