[发明专利]报文转发方法及装置

权利要求书

1.一种报文转发方法，应用于路由节点，其特征在于，所述方法包括：

确定所述路由节点到目的节点的主下一跳以及备用下一跳；其中，所述主下一跳为所述路由节点到所述目的节点的最优转发路径对应的下一跳，所述备用下一跳为所述路由节点到所述目的节点的非最优转发路径对应的下一跳；

根据所述主下一跳以及备用下一跳生成等价下一跳组，并维护所述等价下一跳组中各下一跳对应的转发表项；其中，所述备用下一跳的初始状态为不可转发状态；

当检测到所述等价下一跳组中的主下一跳故障时，判断所述等价下一跳组中是否存在其他可用的主下一跳；

若存在，则将故障的主下一跳设置为不可用，并通过其他可用的主下一跳进行报文转发；

若不存在，则将故障的主下一跳设置为不可用，将所述备用下一跳设置为可转发状态，并通过所述备用下一跳进行报文转发。

2.根据权利要求1所述的方法，其特征在于，所述确定所述路由节点到目的节点的主下一跳以及备用下一跳，包括：

确定所述路由节点到所述目的节点的主下一跳；

当存在多个主下一跳时，对于任一主下一跳，确定一个该主下一跳的备用下一跳；

当该主下一跳的备用下一跳为非主下一跳时，将该主下一跳的备用下一跳作为候选备用下一跳添加到候选备用下一跳列表；

当各主下一跳均确定过备用下一跳时，从所述候选备用下一跳列表中选择一个候选备用下一跳作为备用下一跳。

3.根据权利要求2所述的方法，其特征在于，所述从所述候选备用下一跳列表中选择一个候选备用下一跳作为备用下一跳，包括：

对于任一候选备用下一跳，分别统计该候选备用下一跳对应的转发路径与各主下一跳对应的转发路径经过的相同节点的第一数量，并将各第一数量中的最大值确定为该候选备用下一跳对应的第二数量；

选择对应的第二数量最小的候选备用下一跳作为备用下一跳；

或，

分别统计各候选备用下一跳对应的转发路径的跳数；

选择对应的转发路径的跳数最少的候选备用下一跳作为备用下一跳。

4.根据权利要求1所述的方法，其特征在于，所述根据所述主下一跳以及备用下一跳生成等价下一跳组之后，还包括：

当所述路由节点运行有标签分发协议LDP协议时，分别激活所述主下一跳以及备用下一跳对应的标签。

5.根据权利要求1所述的方法，其特征在于，所述根据所述主下一跳以及备用下一跳生成等价下一跳组之后，还包括：

当所述路由节点到所述目的节点之间存在私网流量时，在所述主下一跳以及备用下一跳对应的等价路由上迭代私网路由。

6.一种报文转发装置，应用于路由节点，其特征在于，所述装置包括：

确定单元，用于确定所述路由节点到目的节点的主下一跳以及备用下一跳；其中，所述主下一跳为所述路由节点到所述目的节点的最优转发路径对应的下一跳，所述备用下一跳为所述路由节点到所述目的节点的非最优转发路径对应的下一跳；

生成单元，用于根据所述主下一跳以及备用下一跳生成等价下一跳组；其中，所述备用下一跳的初始状态为不可转发状态；

维护单元，用于维护所述等价下一跳组中各下一跳对应的转发表项；

检测单元，用于检测下一跳故障；

判断单元，用于当所述检测单元检测到所述等价下一跳组中的主下一跳故障时，判断所述等价下一跳组中是否存在其他可用的主下一跳；

设置单元，用于若存在其他可用的主下一跳，则将故障的主下一跳设置为不可用；

转发单元，用于通过其他可用的主下一跳进行报文转发；

所述设置单元，还用于若不存在其他可用的主下一跳，则将故障的主下一跳设置为不可用，将所述备用下一跳设置为可转发状态；

所述转发单元，用于通过所述备用下一跳进行报文转发。