在计算机网络中边界路由器节点发生故障的情况下快速恢复的高效机制

摘要

一种利用快速重新路由和备用信道来保护流量(IP)以使之免遭计算机网络中两个域之间的边界路由器故障影响的技术。边界路由器(即“受保护的边界路由器”)宣布/通告驻留在由受保护的边界路由器所互连的第一域和第二域中的其所有的相邻下一跳路由器(即其“邻居”)的列表。第一域中在受保护的边界路由器的紧挨上游处并且被配置为保护边界路由器的邻居(即“保护路由器”)获悉从第二域中的下一跳路由器(即“下下跳”，从保护路由器到受保护前缀的NNHOP)可达的地址前缀(即“受保护的前缀”)。保护路由器计算排除受保护的边界路由器的到每个NNHOP的备用隧道，并且相应地将每个备用隧道与受保护的前缀相关联。当受保护的边界路由器发生故障时，快速重新路由被触发，并且受保护的前缀被保护路由器重新路由到到相应NNHOP的适当备用隧道上。

主权项

1.一种用于进行保护以免遭计算机网络中的两个域之间的边界路由器故障的影响的方法，该方法包括：配置第一域中的下一跳路由器(保护路由器)以保护所述边界路由器；在所述保护路由器处获悉从第二域中的一个或多个下一跳路由器(NNHOP)可达的地址前缀；计算排除所述边界路由器的到每个NNHOP的备用隧道；将每个备用隧道与一个或多个所获悉的地址前缀相关联；以及响应于所述边界路由器的故障，将指向所述所获悉的地址前缀的流量重新路由到到相应NNHOP的适当备用隧道上。