[发明专利]一种基于经济性因素的多层联合路由及生存性策略

摘要

本发明涉及一种基于经济性因素的多层联合路由及生存性策略，属于通信网络领域。本发明在规划与优化模型架构下研究规划经济性目标函数建立，并采取考虑经济性因素的多层联合路由算法为网络规划提供路由计算功能，同时研究基于共享资源的优化保护恢复策略。本发明通过对受影响的业务的粒度和业务等级进行分析，进行恢复策略的选择；对于大粒度的、恢复时间有严格要求的业务，采取相应的光层的恢复；对于粒度较小，恢复时间较长或者没有严格要求的，利用共享资源池中的资源在IP层采取相应的恢复措施。另外，通过人工蚂蚁进程间的交互解决差异化路由计算问题，避免大量无用解的产生，提高路由搜索的效率。

主权项

一种基于经济性因素的多层联合路由及生存性策略，其特征在于：该策略包括以下步骤：S1：输入网络资源信息；S2：定义路由优化目标函数；S3：测量计划性能指标；同时进行性能指标监控，判断路由解空间是否收敛，如果解空间里面的解较分散，无法向某一固定值靠近，则为不收敛，反之为收敛；若收敛，则修正分配计划，若不收敛，则调整网络当前资源定义模式，重设性能指标；S4：基于弗洛伊德Floyd算法或迪杰斯特拉Dijkstra算法构建网络路由，分配网络资源；S5：计算资源适应度；S6：判断是否达到服务质量要求；若达到，则记录相应的资源分配信息，若未达到，则重新进行优化；S7：判断迭代是否结束；若结束，则规划结束，若未结束，则返回步骤S4。