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具有很强的问题求解能力,能够有效克服路由状态信息的不确定性.     

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

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

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

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

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

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

IP网络的快速故障恢复

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

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

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

MSC Pool被叫恢复研究

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

QoS multicast routing by using multiple paths/trees in wireless ad hoc networks

In this paper, we investigate the issues of QoS multicast routing in wireless ad hoc networks. Due to limited bandwidth of a wireless node, a QoS multicast call could often be blocked if there does not exist a single multicast tree that has the requested bandwidth, even though there is enough bandwidth in the system to support the call. In this paper, we propose a new multicast routing scheme by using multiple paths or multiple trees to meet the bandwidth requirement of a call. Three multicast routing strategies are studied, SPT (shortest path tree) based multiple-paths (SPTM), least cost tree based multiple-paths (LCTM) and multiple least cost trees (MLCT). The final routing tree(s) can meet the user’s QoS requirements such that the delay from the source to any destination node shall not exceed the required bound and the aggregate bandwidth of the paths or trees shall meet the bandwidth requirement of the call. Extensive simulations have been conducted to evaluate the performance of our three multicast routing strategies. The simulation results show that the new scheme improves the call success ratio and makes a better use of network resources.     

跨层分析与仿真实现

在无线局域网IEEE 802．11b协议环境下，分析了跨层设计思想的实现方法-链路自适应传检技术．并用OPNET仿真软件验证了改善其吞吐量性能的可行性。     

分级递阶网络的失效恢复

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

Study on the performance of the A*Prune QoS routing algorithm for intelligent optical networks and its improvements

1 Introduction In the past few years, many routing algorithms for compu- ting constrained paths have been proposed in the networking community. In the earlier days, research study has been concentrated on a single additive constraint, especially the delay…     

实验室信息管理数据库备份与恢复策略

文中简要介绍了实验室信息管理数据库的功能结构和运行环境,从保障数据库安全的角度出发,探讨Oracle数据库备份和恢复技术在实验室信息管理数据库中的应用,在分析系统数据备份实际需求的基础上,通过合理制定数据备份策略实现数据恢复,有效进行数据库的管理维护,解决实验室数据安全问题。