QoS约束下的链路分离路径问题研究

研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。     

多加性QoS约束下的链路分离路由算法

对多个加性QoS约束下的链路分离路径问题进行了研究,针对现有算法求解结果依赖于网络结构,难以保证对任意网络都可求得可行解和最优解的问题,提出了一种与网络结构无关的多约束链路分离路径路由算法(MCLPRA,multiple constrained link-disjoint path routing algorithm).该算法基于SAMCRA,采用对解空间先分类,然后按类进行处理和搜索的方法,引入了控制搜索深度的参数,可保证对任意网络都能求得可行解.理论分析表明,MCLPRA能够在现有算法不能求解的情况下解得可行解和最优解.仿真结果显示,MCLPRA的可行解平均求解成功率明显高于现有算法且所求路径对长度也比现有算法更短.     

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

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

基于SDN的链路故障恢复

网络的灾备与故障恢复作为网络安全的一部分,一直以来是人们关注的重点,传统网络缺少自动化的网络故障检测与恢复工具.SDN打破了传统网络设计理念,实现了控制平面和数据平面的分离,并开放了网络的可编程能力,从而提高了网络的灵活性和可管控性.通过SDN技术,自动化的网络故障恢复与检测成为了可能.设计了一种基于SDN的链路故障检测与自动化恢复方案,通过链路发现协议来获得全网拓扑,监控网络链路状态,并通过SDN的集中管控特性和可编程性实现链路故障快速检测和故障恢复.     

基于距离向量深度的多约束路径选择算法

 为各种应用提供不同的服务质量(Quality of Service,QoS)保证是下一代高速网络面临的一个重要难题,而服务质量路由(Quality of Service routing,QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题,建立了一种用于求解此类多约束QoSR问题的临界点模型,提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA),该算法以已有的QoS路由预计算算法为基础,设法选择一条能够最大程度适应不精确网络状态信息的路径,理论分析表明该算法具有一定的优势.最后,结合已有的路由预计算算法进行了大量的仿真试验,结果表明MCPSA具有很强的问题求解能力,能够有效克服路由状态信息的不确定性.     

IP网络的快速故障恢复

 随着互联网的迅速发展,人类通信对其依赖性日益增强,而IP层故障恢复能力低下,阻碍了互联网性能的提高.近些年来,国际学术界对IP网络快速故障恢复的方案研究异常活跃,提出了加快故障恢复速度的三条途径:(1)加快IP路由收敛;(2)使用主动式故障恢复;(3)提高故障检测的速度与准确性.针对已有解决方案的不足,本文得出,要推动IP网络的快速故障恢复方案的实现,必须做好:(1)故障后的通信负载均衡;(2)互操作测试及路由器体系结构的重新设计.     

基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

智能光网备份路径恢复问题研究

提出了智能光网中的备份路径的本地恢复、全局恢复和更为合理的两阶段恢复方案,并在GMPLs控制平面内设计了若干信令协议用于实现备份路径的建立与故障通知和恢复过程。该方案充分考虑了备份路径保护,能够提高预建立备份路径保护方案的可靠性。     

下一代网络中多约束路由算法述评

随着新业务的不断涌现,对网络QoS的需求也呈现出多样性,未来网络必然需要提供多约束的QoS路由能力.首先介绍了QoS路由及其路由策略和路由信息发布机制,并在对路由中特征值的选择和构成规则进行分析的基础上,着重讨论了当前多约束路由算法几种类型,分析了算法的性能和特点.最后,分析探讨多约束路由未来可能的研究方向.     

基于方向因子的多约束QoS路由优化蚁群算法

提出了一种解决多约束QoS路由问题的基于方向因子的蚁群改进算法OACA.该算法基于方向因子来调整蚂蚁的搜索行为,并根据目标函数值来调整信息素的更新,从而保证搜索的快速有效性,使多约束QoS路由优化问题得到了很好的解决.     

一种基于结构化备份子图的路由系统失效恢复方法

鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法3R(Robust Route Recovery)。首先,设计拓扑关键点和重要邻接点生成算法,满足了备份子图基数小、增长率低的实际存储需求,且具备同一子图内多点冗余恢复特性;其次,为充分考量自治域利益诉求,设计基于流量权重的相邻链路排序算法,折中路由失效恢复与私有路由策略的双重需求;在此基础上,利用多次迭代生成各冗余恢复集合的备份子图。实验结果证实了方法的有效性。     

分级递阶网络的失效恢复

针对分级递阶网络中建立基于备用信道的失效恢复机制的难点问题,首次提出分级递阶网络中的备用资源分配算法和备用信道建立算法。通过将整个可靠连接分解成级联的多个可靠段的方法,同时为域间链路和边界节点引入备用机制,较好地解决了分级递阶网络路由算法和备用信道路由条件之间的矛盾。     

一种基于QoS的选播路由算法研究

随着计算机和网络技术的迅猛发展,对网络服务质量的要求越来越高,因此选播成为了IPv6中的一种标准通信模型。在提出了一种新的解决多种限制条件下QoS路由问题的启发式算法,在该算法中,综合考虑了时延、带宽和费用的限制条件,主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法。实验结果表明,该算法具有良好的性能指标,能够有效解决多种限制条件下的QoS路由问题,并且较好的平衡网络负载和服务器负载。     

一种基于子集约束的协议首部纠错算法

针对无线网络数据的协议首部容易出错问题,该文在研究基于循环冗余校验的协议首部纠错算法的基础上,提出一种基于子集约束的纠错算法。该算法利用接收比特的置信度信息以接收向量为中心构建约束子集,从而缩小运算搜索范围,克服此前算法运算复杂度高的缺陷。随后,结合无线信号类型与信道模型,对算法的测试长度参数的取值范围进行了理论分析和实验验证。仿真结果表明,对于不同信噪比的无线信号,该算法可通过改变测试长度来调节约束子集大小,实现在保证较好性能条件下有效地降低运算开销,具有较强的实际应用价值。     

MSC Pool被叫恢复研究

对MSC Pool中被叫问题产生的原因、解决方案进行了详细的分析和研究,并讨论了二次、一次被叫恢复流程。     

基于QoS的DBA算法

本文将EPON技术应用到监控系统中,依据其应用特点,提出了一种新型动态带宽分配算法——双权重业务QoS保证的DBA算法,并仿真出结果。     

一种数据备份与恢复系统体系设计

设计了一种新的数据备份与恢复系统体系结构,提出基于事务日志的数据备份与恢复技术、本地与异地相结合的日志同步备份方案以及操作终端集群备份方案,充分的利用事务日志,将事务日志作为系统数据备份恢复的数据来源和依据,做到数据的完全备份和完全恢复,同时提高异地同步系统的可靠性、可维修性和高效性,弥补传统的备份恢复体系中存在的漏洞,并采用多种备份手段,提升数据管理系统的安全性。