-
公开(公告)号:CN107864093A
公开(公告)日:2018-03-30
申请号:CN201710851481.0
申请日:2017-09-19
Applicant: 贵州电网有限责任公司
IPC: H04L12/721 , H04Q11/00
CPC classification number: H04L45/66 , H04Q11/0005 , H04Q11/0062 , H04Q2011/0016 , H04Q2011/0081 , H04Q2011/0084
Abstract: 本发明涉及一种基于经济性因素的多层联合路由及生存性策略,属于通信网络领域。本发明在规划与优化模型架构下研究规划经济性目标函数建立,并采取考虑经济性因素的多层联合路由算法为网络规划提供路由计算功能,同时研究基于共享资源的优化保护恢复策略。本发明通过对受影响的业务的粒度和业务等级进行分析,进行恢复策略的选择;对于大粒度的、恢复时间有严格要求的业务,采取相应的光层的恢复;对于粒度较小,恢复时间较长或者没有严格要求的,利用共享资源池中的资源在IP层采取相应的恢复措施。另外,通过人工蚂蚁进程间的交互解决差异化路由计算问题,避免大量无用解的产生,提高路由搜索的效率。
-
公开(公告)号:CN107864047A
公开(公告)日:2018-03-30
申请号:CN201710847600.5
申请日:2017-09-19
Applicant: 贵州电网有限责任公司
IPC: H04L12/24 , H04L12/715 , H04L12/721
CPC classification number: H04L41/14 , H04L41/044 , H04L41/0823 , H04L45/04 , H04L45/12
Abstract: 本发明涉及一种基于分步求解的多层联合规划与优化方法,属于通信网络领域。为了解决整数线性规划时间复杂度过高问题,本发明将复杂的规划问题划分为若干个较小的规划问题,每个较小的规划问题具有各自的目标函数,约束条件和设计变量,各子系统的优化结果通过分步求解的方法得到并由协调优化策略进行协调,以获得整个系统的最优解。本发明不仅使解决整数线性规划时间复杂度过高的问题更容易处理,而且可以在并行计算机上运行,使设计周期和费用均有所降低。
-
公开(公告)号:CN107612762A
公开(公告)日:2018-01-19
申请号:CN201711080608.X
申请日:2017-11-06
Applicant: 贵州电网有限责任公司
IPC: H04L12/24 , H04L12/707 , H04L12/733 , H04L12/735
Abstract: 本发明涉及一种基于多约束的电力通信业务备用路由配置方法,属于电力通信网领域。该方法包括步骤:S1:按照业务权重对需要分配的路由进行排序,保证重要的业务先分配;S2:基于K路最短路径算法对该业务选取前K条最优路由,然后进行筛选;S3:排序完成后选取前两条路由,分别使用改进的Bhandri最大不相交路由算法为两条路由选取备用路由,然后选择相交度最小的双路由作为该业务的主备用路由;S4:所有业务分配完成,结束;否则,跳转至步骤S2。本发明主路由能够保证最大化服务质量并尽可能降低通道压力,使得全网的通道压力一定程度保持均衡,备用路由能够作为备份而及时切换,保证相交度最小。
-
-
-