复杂性降低的可扩展MPLS快速重路由切换

摘要

适合用于标签交换路由器中的快速重路由实现方式被提供。从受保护隧道到备份隧道的重路由可以以恒定时间实现，与受保护转发等价类和受保护隧道的数目无关。当检测到故障时，修改包含与受所述故障影响的输出邻接相关的信息的转发数据结构条目，并经由采用第二输出邻接的备份隧道来转发所有受保护流量。

主权项

一种在路由器中用于处理故障的方法，该方法包括：检测所述故障；响应于所述故障，修改存储了与受所述故障影响的第一输出邻接相关的信息的每个转发数据结构条目；以及随后基于所述修改，经由采用第二输出邻接的一条备份隧道来转发先前由所述第一输出邻接处理的受保护流量，其中，所述路由器采用分布式转发体系结构，其中转发处理被划分在进入线路卡和外出线路卡中，并且其中，修改每个转发数据结构条目包括：修改所述第一输出邻接专用的表条目来指示故障状态；以及在所述路由器的每个线路卡上，将先前指定所述第一输出邻接的转发数据结构条目修改为现在指定所述第二输出邻接和容宿了所述第二输出邻接的线路卡。