一种基于关键网络状态的域内路由保护方法

摘要

本发明公开了一种基于关键网络状态的域内路由保护方法，属于互联网技术领域。本发明通过链路失效概率计算出所有的关键网络状态；然后在每种关键网络状态下计算节点对之间相应的路径，保证节点对之间路径的多样性，从而使得尽可能多的节点对满足路由可用性需求。通过本发明，能够将节点对之间的路由可用性需求作为路由保护方法的目标，并且将需要解决的问题描述为一个0‑1数学规划模型，为解决该问题奠定了坚实的理论基础。本发明提出了一种启发式的方法快速解决该问题，并且对算法的复杂度和正确性进行了理论分析，可以大大提高节点对之间的路由可用性，更加符合实际应用的需求。