QoS约束的链路故障多备份路径恢复算法

链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的QoS需求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化目标,以业务的QoS需求为约束,建立故障恢复问题的数学模型,提出一种QoS约束的链路故障多备份路径恢复算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的QoS约束的k最短路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在NS2环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量QoS满足率,且QoS约束条件越强,相较于其它算法优势越明显。     

基于GMPLS的动态分布式WDM网状网恢复路由选择算法研究

提出了一种在GMPLS体系下的分布式业务路径和恢复路径在线选路算法，以使光网络在动态业务请求下能有效的利用波长资源。由于该算法对业务路径和恢复路径的选择进行了联合优化，其性能更优于独立业务路径恢复算法(SSPR)。仿真结果表明，利用该算法时业务路径和恢复路径占用的网络总资源明显小于SSPR算法，而恢复时间只比SSPR算法略有增加。     

基于遗传算法的WDM光传送网恢复优化算法

本文针对WDM光传送网的网络恢复问题,提出了一种基于遗传算法的恢复路由优化算法.在满足多重约束的条件下,该算法可处理不同故障情况下的多种最佳恢复路由的选取问题.通过对实际网络的计算,验证了该算法具有较强的实用性.     

一种基于多QoS约束的T-MPLS恢复算法

文章在分析传统算法存在的问题的基础上,提出一种基于多服务质量(QoS)约束的传送多协议标签交换(T-MPLS)恢复算法(MQCTR);为提高恢复路径建立的成功率,结合约束路由思想,提出了基于多QoS门限约束的路由机制;以网状网为例,对算法性能进行了仿真分析.该算法不仅支持多种恢复模式,而且具备多业务区分功能,对提高运营级T-MPLS网络的生存性和健壮性具有重要意义.     

基于GMPLS的最优恢复路径选择算法

在总结、比较当前各种GMPLS恢复机制性能的基础上,结合了保护机制恢复时间快、恢复机制的资源利用率高的优点,提出了一种动态最优恢复路由选择算法.该算法不仅在出现多处网络故障的情况下,根据预留的恢复路径,动态寻找分配恢复路径,而且可以保证保护路径的资源利用率最优.     

用混合遗传算法研究光网络恢复路由问题

本文在研究文献[2]用单纯遗传算法研究光网络路由恢复算法的基础上，为了加强单纯遗传算法局部搜索能力，提出用混合遗传算法来研究光网络的路由恢复算法，算法结果表明混合遗传算法可以在更早的代数中出现最优解，并提出了一种新的优化目标函数。     

一种基于ASON的新型动态恢复路径建链协议

讨论了动态波长路由光网络的恢复路径提供问题，在联合可变权重路由选择(JVWR)算法的基础上重点对恢复路径建立时延进行了分析，通过对恢复路径建立过程中的非物理资源相关因素的考虑，基于ASON控制平面的分布式信令协议提出了前向并行建链协议(FPLSP)。理论分析和仿真实验表明，该建链协议对于减少恢复路径链路建立时延具有明显的效果。     

弹性光网络中时延感知的降级恢复路由与频谱分配算法

移动云计算、人工智能(AI)、5G等新兴技术应用促使弹性光网络(EON)在骨干传输网中发挥更重要的角色,降级服务(DS)技术为降低EON的业务阻塞率、提高频谱利用率提供了新途径。该文首先对现有DS算法的资源分配不公、忽略低等级业务的体验质量(QoE)等问题,建立了以最小化降级频次、降级等级与传输时延损失(TDL)为联合优化目标的混合整数线性规划(MILP)模型,并提出一种时延感知的降级恢复路由与频谱分配(DDR-RSA)算法。为提高降级业务的QoE和运营商收益,在算法的最优DS窗口选择阶段中融入降级恢复策略,在保障传输数据量不变的前提下,将降级业务向空闲频域复原,从而提高频谱效率、减小降级业务TDL和最大化网络收益。最后,通过仿真证明了所提算法在业务阻塞率、网络收益和降级业务成功率等方面的优势。     

多QoS约束条件下的多目标网络优化

多约束、多业务、多目标的网络优化是一个复杂且涉及范围广泛的课题。文中在对该课题进行分析的基础上,提出了一种基于遗传算法的多目标网络优化算法(MOPGA)。该算法使用了多约束条件下的路径集预处理,使得每项业务能够获得所需的QoS服务质量,通过对所有业务的路由号进行编码,将问题的解空间转换到遗传算法的搜索空间,达到对全网业务的综合考虑。改进后的适应度函数刻划了网络的费用、链路利用率方差和最大链路利用率、爆破处理以及个体淘汰机制增加了种群多样性,挣脱了未成熟收敛。以求解精度作为算法终止条件,使得算法运行时间减少。仿真实验表明,所提出的算法能高效、快速解决实际多目标网络优化问题,同时在满足多QoS约束条件下可均衡各子目标函数。     

基于强化学习的光传送网路由波长优化

针对光传送网中动态业务的路由和波长问题,提出一种基于强化学习的深度路由波长分配算法DeepRWA。算法基于软件定义网络架构,通过强化学习灵活地调整控制光传送网,实现光网络路由波长分配策略优化。针对路由选择问题,结合链路上的波长使用情况,使用A3C算法选择合适的路由,使得阻塞率最小;针对波长分配问题,使用首次命中算法选择波长。考虑阻塞率、资源利用率、策略熵、价值损失、运行时间及收敛速度等多个指标,利用14节点NSFNET网络拓扑仿真实验。结果表明:当信道中包含18个波长时,与传统KSP-FF算法相比,所提出的路由波长分配算法的阻塞率降低了0.06,资源利用率提高了0.02,但运行时间有增加;在波长数超过45以后,与传统KSP-FF算法相比,所提算法保持阻塞率和资源利用率的同时,运行时间开始降低;当信道中包含波长数为58时,与传统KSP-FF算法相比,所提算法运行时间减少了0.07 ms。由此可见,提出的算法使路由选择和波长分配得到了优化。     

改进的局部冲突信息再分配算法

针对高冲突证据融合算法进行研究,提出改进的局 部冲突信息再分配算法。新算法利用证据相似度函数和一致性因子共同度量证据可信度,在 此基础上给出改进的焦元可信度计算公式,并将其应用于对局部多元冲突信息进行加权再分 配。分析了不同冲突度量参数的特点及其适用性以及冲突证据融合过程中证据及焦元可信度 的有效计算方法。对新算法和相关算法的性能进行理论和应用对比分析,结果表明,新算法 能够通过提高证据冲突度量精度和对局部多元冲突信息进行合理分配,在较大程度上提高冲突 证据融合结果的可靠性和稳定性,是一种适用于复杂探测环境的目标识别算法。     

基于Petri网局部性的极大冲突集枚举算法

冲突是Petri网研究的重要主题.目前Petri网冲突研究主要集中于冲突建模和冲突消解策略,而对冲突问题本身的计算复杂性却很少关注.提出Petri网的冲突集问题,并证明冲突集问题是NP（Non-deterministic Polynomial）完全的.提出极大冲突集动态枚举算法,该算法基于当前标识的所有极大冲突集,利用Petri网实施局部性,仅计算下一标识中受局部性影响的极大冲突集,从而避免重新枚举所有极大冲突集.该算法时间复杂度为O（m²n）,m是当前标识的极大冲突集数目,n是变迁数.最后证明自由选择网、非对称选择网的极大冲突集枚举算法复杂度可降至O（n²）.极大冲突集枚举算法研究将为Petri网冲突问题的算法求解提供理论参考.     

防火墙策略建模与其全局冲突分析(英文)

The global view of firewall policy conflict is important for administrators to optimize the policy.It has been lack of appropriate firewall policy global conflict analysis,existing methods focus on local conflict detection.We research the global conflict detection algorithm in this paper.We presented a semantic model that captures more complete classifications of the policy using knowledge concept in rough set.Based on this model,we presented the global conflict formal model,and represent it with OBDD(Ordered Binary Decision Diagram).Then we developed GFPCDA(Global Firewall Policy Conflict Detection Algorithm) algorithm to detect global conflict.In experiment,we evaluated the usability of our semantic model by eliminating the false positives and false negatives caused by incomplete policy semantic model,of a classical algorithm.We compared this algorithm with GFPCDA algorithm.The results show that GFPCDA detects conflicts more precisely and independently,and has better performance.     

预测位置空间离散化的多航路中期冲突探测算法

为了解决高飞行密度空域中具有多段航路的飞机中期冲突探测算法的精度较低和效率不高的问题,本文提出了一种新的中期冲突探测算法。将两飞机的航路重新划分为一系列航路片段,使得在每一个航路片段中没有航向和速度的变化。基于Prandini瞬时冲突概率的思想,计算所有航路片段的最大瞬时冲突概率,并取冲突概率中的最大者作为两架飞机整个航路冲突发生可能性的一个极端情况的度量。其中提出了基于预测位置空间离散化的新算法来求航路片段的瞬时冲突概率,对两飞机预测位置空间进行离散,然后根据位置预测误差概率密度函数以及两飞机的相遇几何来求瞬时冲突概率。仿真结果表明,相对于Prandini随机化算法,本文的冲突探测算法计算效率和计算精度更高,能够满足高密度飞行下条件下具有多段航路飞机的实时冲突探测的要求。      

结合问题特征利用SE-Tree反向深度求解冲突集的方法

基于模型诊断是人工智能领域内的一个重要研究方向,求解极小冲突集在基于模型诊断中有着重要应用.在对结合CSISE-Tree求解冲突集方法深入研究的基础上,根据冲突集求解特征重构了结合枚举树的计算冲突集的过程,提出基于深度优先反向搜索求解冲突集的方法.针对CSISE-Tree方法求解时占用内存空间与元件总数指数级相关的缺点,构建反向深度搜索方法减小求解时所占用内存空间;针对CSISE-Tree方法不能对部分非极小的冲突集进行剪枝的问题,给出对非冲突集和更多非极小的冲突集进行剪枝的方法,有效减少了求解时调用SAT(Boolean SATisfiability problem)求解器的次数;实验结果表明,与CSISE-Tree方法相比,本文提出的方法求解效率有明显的提升,并避免了求解时的内存爆炸问题.     

基于图染色思想的RFID防冲突算法研究

针对射频识别技术(RFID)存在多个阅读器同时传输数据容易产生冲突的问题,提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色,使得每种不相同的颜色不能同时获得相同的时隙,降低了多个阅读器同时传输数据产生冲突的可能性。分析表明:采用该算法明显地降低了阅读器之间的冲突率,同时得到最小的时隙数,提高了信道利用率,为RFID防冲突算法提供了一种新的解决方案,同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。     

新的证据冲突衡量标准下的D-S改进算法

 针对传统证据冲突衡量标准存在的不足及高冲突下Dempster证据组合规则失效的问题,通过pignistic变换,定义了新的证据冲突衡量标准,基于此,提出了一种新的D-S改进算法.该方法依据少数服从多数的决策思想,引入了描述证据重要度的权重系数,对证据进行预处理,再采用Dempster规则进行组合.通过仿真算例分析,并与其它改进方法进行对比,验证了新算法在处理证据冲突方面的性能显著改进,加快了收敛速度,同时降低了决策风险.     

一种基于证据距离的D—S改进算法

针对高冲突下Dempster证据组合规则失效的问题,定义了描述证据可靠程度的可信度的概念,提出了一种改进的D-S组合算法。该方法首先通过证据距离,建立相似性矩阵,确定证据可信度,对证据进行预处理,再采用Dempster规则进行组合。通过仿真算例并与其它改进方法进行对比,验证了新算法在高冲突证据的情况下,可以有效地减小冲突对组合结果的影响,同时提高了证据组合的收敛速度,降低了决策风险。     

基于ADS-B的通用航空飞行冲突解脱算法

为了解决通航实际飞行中出现冲突情况复杂的问题,提出基于广播式自动相关监视（ADS-B）技术监视状态下的飞行冲突解脱算法。首先,将两机的冲突场景分成交叉、相向和追及冲突三种,利用相对运动调整航向和调节速度法,针对不同冲突场景给出相应可行的解脱模型。然后,基于空中交通管制防撞相关规定,建立不同解脱策略的选择标准,提升了算法的实际可行性。对不同解脱策略的解脱情况进行仿真和比较,表明该算法能够为具体的飞行冲突场景提供可行的解决方案。      

基于总体冲突概率和三维布朗运动的冲突探测算法

随着空中交通流量的增加,冲突探测在空中交通管理系统中的作用越来越重要。该文提出了一种概率型冲突探测算法,计算向前看时间内的总体冲突概率。基于飞机3维布朗运动模型,飞机的预测航迹可以表示为确定航迹外加布朗运动扰动。对于两飞机速度为常值的运动情况,冲突概率可以表示为做布朗运动的飞机进入运动的飞机保护区的概率,使用坐标变换和Bachelier-Levy定理进行估计;对于两飞机运动为非匀速运动情况,预测航迹则可以使用足够多速度为分段常值的片段来近似,计算出每一片段内的冲突概率,并给出了向前看时间内总体冲突概率的上下界。与蒙特卡罗仿真结果比较,算法满足冲突探测精度要求,对及时发现冲突和冲突解决具有重要意义。