[发明专利]一种实现IP快速重路由的方法

摘要

本发明涉及网络通信技术，更具体的说，是一种实现IP快速重路由的方法。当前IP FRR方法在某些场景会失效，本发明提供一种实现IP快速重路由的方法能有效克服上述缺陷。本发明所提供的方法让各个节点设备进行信息交互，信息交互结束后所有设备都记录一张接口MAC和ROUTER‑ID对应转换表，然后定义一个特定的组播MAC地址为发生IP快速重路由切换后的报文目的MAC，当主链路发生链路故障，初始节点快速切换到备用下一跳，并且将目的MAC替换为特定的组播MAC地址，信息流顺着新的路径传递到目的地点。与现有技术相比较，本发明提供的一种实现IP快速重路由的方法可以解决当前IP 快速重路由过程在部分场景无法形成的缺陷，从而对业务进行快速保护。

主权项

一种实现IP快速重路由的方法，其特征包括下面步骤：（1）一台设备A计算到达目的设备Z的多个下一跳设备，其中最小cost值的下一跳B直接计算写入路由表作为路由主下一跳，选择剩余下一跳cost值最小的C写入路由表作为备份下一跳，将目的设备Z和本台设备A的router‑id作为链表写入本台设备A的LSDB进行维护，同时发送消息到备份下一跳C，消息携带LSDB的链表信息；（2）备份下一跳C收到了链表消息以后，查找链表头设备Z的路由信息，其中排除之前收到消息入接口的下一跳设备A，得到多个有效下一跳设备按照cost值从小到大排序为D E F…等，首先选择D，将C自己的router‑id作为链表写入本台C的LSDB进行维护, 同时发送消息到备份下一跳D，携带LSDB的链表信息；(3) D收到消息以后同样按照步骤（2）的处理方式进行同样处理，更新LSDB后继续发送下一跳，如此反复，直至到达设备Z；如果中间某台设备发现自己的LSDB链表有重复节点，发消息给上一跳节点进行撤销，直到找到一个没有重复的LSDB链表，也就是全部的A到Z的备份路径；(4) 最后一个节点发送complete消息给上一跳节点，上一跳节点继续发送complete消息给上上一跳，直到发送到A位置，所有设备都记录一张接口MAC和ROUTER‑ID对应转换表；(5) 定义一个特定的组播MAC地址为发生IP快速重路由切换后的报文目的MAC，当主链路发生链路故障，A节点快速切换到下一跳设备C，并且将目的MAC替换为特定的组播MAC地址，C收到转发流量后判断目的MAC为特定的组播MAC，将转发流量报文的原MAC作为KEY值查找MAC和ROUTER‑ID对应转换表，如果查到则记录当前原MAC对应的ROUTER‑ID，用此ROUTER‑ID作为KEY值查找当前C的LSDB链表，如果当前C的ROUTER‑ID链表的下一个ROUTER‑ID为本设备A的ROUTER‑ID，则找到当前链表的本设备A的ROUTER‑ID的下一个ROUTER‑ID，记录此的ROUTER‑ID,并且用此ROUTER‑ID作为下一跳进行路由转发，此时报文转发到C的下一跳；（6）C的下一跳使用和步骤（5）一样的操作对转发流量进行处理，继续转发到其下一跳，直到到达目的设备Z，检查目的IP，发现是本地路由则进行正常的本地路由处理。