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

摘要

本发明公开了一种用于高效确定计算机网络中可接受的基于链路的无环路替代(LFA)的技术。根据该新颖技术，被配置为保护链路(“受保护链路”)的保护方网络设备将(例如，与保护方网络设备相同域的)其他网络设备区分为网络边缘设备(即，外部网络流量的末端点)或网络核心设备(即，不是外部网络流量的末端点)。保护方网络设备随后可以确定邻居网络设备是否向网络边缘设备环回。如果否，则保护方网络设备可以确定该邻居网络设备是可接受的LFA(例如，对于外部网络流量而言)。特别地，去往核心设备的流量仍可以环回，然而，该流量通常是内部(例如，信令)流量，并且可能不受与外部流量相同的操作约束(例如，保护)。

主权项

1. 一种用于高效确定计算机网络中可接受的基于链路的无环路替代(LFA)的网络设备，该网络设备包括：一个或多个网络接口；耦合到所述一个或多个网络接口的处理器，适合于执行软件进程；以及适合于存储可由所述处理器执行的LFA进程的存储器，该LFA进程被配置为：i)将所述网络的一个或多个其他网络设备区分为网络边缘设备或网络核心设备，ii)确定某一邻居网络设备是否向网络边缘设备环回，以及iii)如果否，则确定该邻居网络设备是可接受的LFA。