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