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