一种改善域内路由OSPF算法的IP快速重路由方法

摘要

一种改善域内路由OSPF算法的IP快速重路由的方法，该方法包括如下步骤：(a)利用OSPF算法计算出正常路由且导出正常路由表；(b)利用ED-NotVia算法找到NotVia地址，据此生成NotVia转发表；(c)当故障发生且未完成收敛时，由故障上游节点将原始数据包用NotVia地址封装，重新定向到故障点下一跳；(d)当其他路由器收到NotVia包时，配合保护源点实现该包的转发；(e)当NotVia包到达故障点下一跳时，将其解封装，还原为原始路由包，通过正常的路由将其转发到原始目的地址。其中，ED-NotVia首次提出了将“去除无用的NotVia地址”和“提前解封装”结合到一起。该方法具有实现简单、代价小、保护路径优、无解封瓶颈等特点。适用于对较大规模自治域系统在故障下的域内路由性能改善。