在自治系统中构造和实现备用路径的方法

摘要

在本发明的实施例中，描述了针对第一自治系统(AS)间链路(例如可达到第一前缀集合)的故障在AS中构造和实现备用路径。在一个或多个实施例中，一种方法包括识别可达到所述多个前缀的替换AS间链路，并且构造去往该链路的隧道。另外，在一个或多个实施例中，一种方法包括识别替换AS间路径并且构造去往该替换路径上的端点的隧道。另外，在一个或多个实施例中，一种方法包括经由备用路径来转发去往故障链路的数据元素，并且在分组中包括环路防止属性。另外，描述了一种管理AS中数据的转发(例如边界路由器之间的通信)的方法。

主权项

一种用于在自治系统AS中构造和实现备用路径的方法，包括：识别可达到第一前缀集合的第一AS间链路；识别可达到所述第一前缀集合的替换AS间链路；以及构造去往所述替换AS间链路的备用隧道，其中，在所述AS中的构成所述第一AS间链路的端点的边界路由器处执行识别和构造步骤，并且所述替换AS间链路包括从第二备用路由器起的第二AS间链路。