用于MPLS快速重路由的增强切换

摘要

本发明的实施例提供了快速重路由实现方式，其中在受保护网络元件发生故障后切换到备用隧道的时间独立于与使用该元件通过LSP转发的转发等价类相对应的条目的数目。在分组转发设备正常工作期间，基于对所接收到的分组的转发等价类的查找从转发表中检索出该分组的邻接信息。在链路或节点发生故障后，该转发表中的适当的条目被重写，以实现到预先配置的备用隧道的切换(图4，步骤408)。甚至在重写过程完成之前，切换就生效。在检测到故障之后，转发处理移转到修补模式。在修补模式期间，紧接着对前述转发表进行查找之后，基于从该转发表检索出的指针查找备用隧道邻接关系表。涉及使用这种备用隧道邻接关系表的操作在一定程度上增加了转发时间，但是这仅在特殊的修补模式期间发生。

主权项

1.一种用于操作转发设备的方法，所述方法包括：接收要转发的分组；标识与所述分组的转发等价类对应的第一转发表条目；确定由所述第一转发表条目标识出的转发接口是否受活动备用隧道保护，并且所述活动备用隧道的邻接信息是否尚未被包括在所述条目中；如果所述转发接口受活动备用隧道保护并且所述邻接信息还未被包括在所述条目中，则在第二转发表中执行查找以检索所述活动备用隧道的所述邻接信息；并且根据从所述第二转发表中检索出的所述邻接信息转发所述分组；其中如果由于主路径中的故障而发生切换，则所述转发接口受活动备用隧道保护，并且如果所述活动备用隧道的所述邻接信息还未被包括在所述条目中，则所述第一转发表中的条目处于被重写的过程中。