-
公开(公告)号:CN101667972B
公开(公告)日:2011-09-28
申请号:CN200910180524.2
申请日:2009-10-19
申请人: 国网信息通信有限公司 , 北京邮电大学 , 中国电力科学研究院
摘要: 本发明公开了一种电力通信网络业务路由方法及装置,所述方法包括:A、根据网络优化目标生成目标优化函数;B、确定业务的起始节点,并将其作为当前节点;C、利用蚁群算法计算与当前节点相连的各条链路的转移概率,所述转移概率是根据当前各条链路上的信息素计算得到的;D、依据所述转移概率选择下一跳节点;E、判断选择的下一跳节点是否为所述业务的目的节点;如果是,则将选择的下一跳节点作为当前节点,并根据所述目标优化函数确定当前各条链路上的信息素,然后重复执行步骤C至步骤E;否则,根据业务的起始节点、以及选择的所有下一跳节点生成对应所述业务的路由。本发明可以保证电力通信网络中多业务路由的性能最优。
-
公开(公告)号:CN101667972A
公开(公告)日:2010-03-10
申请号:CN200910180524.2
申请日:2009-10-19
申请人: 国网信息通信有限公司 , 北京邮电大学 , 中国电力科学研究院
摘要: 本发明公开了一种电力通信网络业务路由方法及装置,所述方法包括:A.根据网络优化目标生成目标优化函数;B.确定业务的起始节点,并将其作为当前节点;C.利用蚁群算法计算与当前节点相连的各条链路的转移概率,所述转移概率是根据当前各条链路上的信息素计算得到的;D.依据所述转移概率选择下一跳节点;E.判断选择的下一跳节点是否为所述业务的目的节点;如果是,则将选择的下一跳节点作为当前节点,并根据所述目标优化函数确定当前各条链路上的信息素,然后重复执行步骤C至步骤E;否则,根据业务的起始节点、以及选择的所有下一跳节点生成对应所述业务的路由。本发明可以保证电力通信网络中多业务路由的性能最优。
-
公开(公告)号:CN112560204B
公开(公告)日:2023-01-10
申请号:CN202011112574.X
申请日:2020-10-16
申请人: 北京邮电大学 , 国网新疆电力有限公司电力科学研究院 , 国家电网有限公司 , 中国电力科学研究院有限公司
摘要: 本说明书一个或多个实施例提供一种基于LSTM深度学习的光网络路由优化方法及其相关装置,应用深度学习中的LSTM预测模型,通过学习不同场景下的链路使用率和业务剩余时间特征与路由策略复杂的映射关系,将网络中链路和业务整体信息作为输入,通过几层神经网络计算快速获取重构阈值,来决策是否进行路由优化策略。该方法解决了现有技术中算法通常存在特征学习能力有限,对复杂函数的表达能力比较差,优化目标参数单一,交换机资源有限和网络资源开销巨大的缺陷,同时该阈值随着业务的不断到来可以实时高效的改变,从而缓解因为网络流量波动或者承载业务量过多而导致业务阻塞的情况,实现了光网络业务自适应的路由优化。
-
公开(公告)号:CN111614571B
公开(公告)日:2022-03-04
申请号:CN202010340849.9
申请日:2020-04-26
申请人: 北京邮电大学 , 国家电网有限公司 , 中国电力科学研究院有限公司 , 国网浙江省电力有限公司信息通信分公司
IPC分类号: H04L47/10 , H04L47/283
摘要: 本发明提供的分布式的关键型任务端到端时延优化方法及系统,该包括:根据端到端网络,构建底层核心网络的权重有向图;以链路拥塞因子作为优化变量,考虑链路存在故障时的链路‑路径流量恢复设计,构建时延优化模型;采用基于交替方向乘法子的Benders分解,对时延优化模型进行求解,获取分布式的链路‑路径流量规划方案。本发明实施例采用简洁的方法对底层核心网络进行设计,创建了一个针对最小化最大链路拥塞因子的问题模型,并采用基于交替方向乘法子的Benders分解对该模型进行求解,以得到分布式的链路‑路径流量规划方案,使得端到端关键型任务时延最小化,兼顾了链路‑路径的流量恢复设计,有效的提高了优化的效率和精度。
-
公开(公告)号:CN111614571A
公开(公告)日:2020-09-01
申请号:CN202010340849.9
申请日:2020-04-26
申请人: 北京邮电大学 , 国家电网有限公司 , 中国电力科学研究院有限公司 , 国网浙江省电力有限公司信息通信分公司
IPC分类号: H04L12/801 , H04L12/841
摘要: 本发明提供的分布式的关键型任务端到端时延优化方法及系统,该包括:根据端到端网络,构建底层核心网络的权重有向图;以链路拥塞因子作为优化变量,考虑链路存在故障时的链路-路径流量恢复设计,构建时延优化模型;采用基于交替方向乘法子的Benders分解,对时延优化模型进行求解,获取分布式的链路-路径流量规划方案。本发明实施例采用简洁的方法对底层核心网络进行设计,创建了一个针对最小化最大链路拥塞因子的问题模型,并采用基于交替方向乘法子的Benders分解对该模型进行求解,以得到分布式的链路-路径流量规划方案,使得端到端关键型任务时延最小化,兼顾了链路-路径的流量恢复设计,有效的提高了优化的效率和精度。
-
公开(公告)号:CN104751200B
公开(公告)日:2019-05-21
申请号:CN201510167001.X
申请日:2015-04-10
IPC分类号: G06K9/62
摘要: 本发明提供一种SVM网络业务分类的方法,所述方法包括:(1)利用串行分割反馈方法对网络业务的初始SVM分类器进行初始训练,得到分类超平面;(2)利用有效边界淘汰方法,淘汰分类超平面构建无用的样本点,得到最优分类超平面。本发明提供了一种相对高效的方法来对机器学习算法进行改进,在保证分类精度基本不变的前提下,有效降低机器学习分类器的训练时间,伎网络流量数据的分类成本得以降低。
-
公开(公告)号:CN106230637B
公开(公告)日:2019-05-07
申请号:CN201610638308.8
申请日:2016-08-05
摘要: 本发明实施例公开了一种网络生存性评估的方法及装置,涉及电力骨干网网络生存性技术领域,所述方法包括:获取电力骨干网的预设修正参数,其中,预设修正参数至少包括:地形参数、气象参数、用电负荷率参数、线路密集度参数和网络连通度参数;根据预设修正参数对网络生存性进行评估的评估差异量,得到预设修正参数的打分结果;根据预设修正参数的打分结果,确定预设修正参数的值;将预设修正参数的值与预先建立的网络生存性评价体系的评估值的乘积作为具备地域约束的网络生存性评估值,并利用具备地域约束的网络生存性评估值对网络生存性进行评估。本发明能够补偿地域因素对电力骨干网网络生存性评估造成的误差,得到的网络生存性评估值更加精确。
-
公开(公告)号:CN104767692B
公开(公告)日:2018-05-29
申请号:CN201510176138.1
申请日:2015-04-15
IPC分类号: H04L12/801 , H04L12/26
摘要: 本发明提供一种网络流量分类方法,所述方法包括(1)提取网络流量行为特征集;(2)获取分类器模型,将所述行为特征集输入分类器,进行分类训练,得到相应参数;分类器性能评估,并优化分类器性能。本发明结合机器学习方法中无监督和有监督两种算法进行分类。二者结合可以在保证较高分类准确率的前提下降低系统时间和内存开销,提升分类效率。对聚类算法加以改进,提升聚类准确率,从而提高整体性能。
-
公开(公告)号:CN108011817A
公开(公告)日:2018-05-08
申请号:CN201711098343.6
申请日:2017-11-09
申请人: 中国电力科学研究院有限公司 , 国网河北省电力公司 , 国家电网公司信息通信分公司 , 北京邮电大学
IPC分类号: H04L12/707 , H04L12/721 , H04L12/751 , H04L12/703
摘要: 本发明公开了一种对电力通信专网业务路由进行重部署的方法,所述方法包括:获取电力通信专网业务路由的网络拓扑结构;根据故障信息获取故障链路影响的业务集合、每个业务对应的业务重要度、源点信息、目的节点信息和约束向量;对所述故障链路影响的业务集合中的业务按照业务重要度进行降序排列;对数据进行初始化;利用改进的Dijkstra算法配置从源点到目的节点的最短路径,并确定新的网络拓扑结构;将循环次数加1,并将所述循环次数和路由阈值进行比较;确定第一最短路径和备用路径,并分别计算每个备用路径和第一最短路径的路由相交度;将每个业务对应的路由按照路由相交度进行升序排列;确定路径的顺序,并对业务分布进行更新。
-
公开(公告)号:CN107453897A
公开(公告)日:2017-12-08
申请号:CN201710533230.8
申请日:2017-07-03
申请人: 北京邮电大学 , 中国电力科学研究院 , 国网甘肃省电力公司信息通信公司
IPC分类号: H04L12/24
CPC分类号: H04L41/14 , H04L41/142
摘要: 本发明实施例提供了一种节点重要性评价方法、装置、电子设备及存储介质,其中方法包括:根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度;根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度;根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网中每个节点的重要性排序。本发明实现了从多方面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。
-
-
-
-
-
-
-
-
-