MPLS快速重路由多故障恢复算法的研究

传统的MPLS快速重路由技术在面对网络多故障的情况时有许多不足之处,为了更好的解决问题,提出一种新的MPLS快速重路由多故障恢复算法.算法采用Detour路径保护方式,对有不同备份路径经过的链路上的预留带宽资源进行共享管理,并为工作路径建立主、从备份路径.仿真实验结果显示,该算法能够有效减少备份路径上预留带宽资源消耗,对出现多故障的网络进行快速恢复.     

支持多故障恢复的MPLS快速重路由

分析了传统MPLS快速重路由应对多故障环境的不足,提出一种支持MPLS域并发多故障时快速恢复的重路由策略.通过有限洪泛故障信息,使本地修复的节点掌握有限范围内节点、链路的可用性信息,并通过建立主,从备份路径,保证MPLS层有效的恢复及较快的切换速度.理论分析及实验结果表明了该方法的可行性和有效性.     

一种新型MPLS网络动态重路由算法

提出了一种可以用于恢复工作路径和预先提供的备份路径的重路由算法,它由两个子算法组成:第一个算法用于动态决定恢复范围(RS),通过减少网络拓扑的复杂性和增大已经存在工作LSP的重用来增加恢复速度。第二个是通过动态增加恢复范围直到RS达到整个网络拓扑,来减少失败的概率。通过模拟,根据恢复速度、丢包率、网络资源利用率和现有的LSP的可重用率评价了提出的恢复方案和已经存在的方案的性能。     

MPLS网络规划与快速重路由技术的应用

随着宽带业务的迅速发展,传统IP技术和路由协议已经不能满足用户对网络可靠性的需要。在IP城域网的MPLS域中,使用流量分担和网络备份、MPLS快速重路由方法,加快了网络故障恢复的时间,为用户提供了一个高可靠性的骨干网平台。     

基于优先级机制的卫星MPLS网络重路由策略

针对卫星之间传输时延大、误码率高和星上资源有限造成的重路由时延大和丢包率高的问题,提出了一种基于优先级机制的重路由策略,以最小干扰算法作为路由算法,将业务流划分成不同优先级,同时定义链路重复率,针对不同优先级业务选择不同类型的备份路径,从而保证卫星网络中业务流的Qo S。仿真结果表明,提出的优先级策略在时延、丢包率和重路由成功率方面优于传统的全局保护和局部保护方法,同时在算法复杂度上优于地面较新的基于回路的重路由机制,有效地提高了链路失效期间卫星网络的性能。     

面向IP快速路径切换的OSPF冗余路径算法

在IP网络中,当某链路或者节点发生故障时,通过路由协议的收敛来绕开故障的链路或节点.对OSPF路由协议,这个时间至少为5秒,期间经过故障节点或链路的流量将会被丢弃,绝大多数的应用可以承受这种程度的延迟.但是,对延迟敏感的应用如VoIP而言,这种量级的延迟是很难为用户所接受的.基于现有的OSPF路由协议的最短路径树(SPT)算法,提出一种支持IP快速重路由的多冗余路径树计算算法.算法计算除最短路径外至少一条不相交无环备份路径,保证在最短路径的链路或节点故障时,通过快速切换到备份路径,以提高IP网络的故障收敛时间.     

基于MPLS的IP语音网络恢复性能仿真分析*

提出了一种基于MPLS 的IP语音网络恢复性能评估方案,该方案利用OPNET Modeler工具构建一个基于MPLS的IP语音网络仿真平台,分析与评估基于MPLS的两种故障恢复技术。仿真结果表明,采用基于MPLS OAM技术的快速重路由算法可以有效地缩短流量重路由时间与改进IP语音网络服务质量,验证了基于MPLS OAM技术的FRR算法在VoIP网络系统中实现QoS性能网络优化的可行性。     

无线传感器网络中一种节省资源的快速重路由算法

因其特殊的需求和应用,无线自组传感器网络对信息采集、处理和传输等技术有着特殊的要求.基于选播路由策略,本文提出一种节省能耗和带宽资源的快速重路由算法(RFR)以应用于无线传感器网络的网络通信.使用选播技术,RFR算法可在原有有效传输路径基础上快速重路由,从而降低路由恢复时间,提高路由恢复成功概率.同时,算法通过限制参与重路由的节点数目,减少因重路由而消耗的能量和带宽资源,延长网络的生存周期,并提高网络性能.仿真算例验证RFR算法应用于无线传感器网络的有效性、较优性.     

一种基于MPLS网络的快速故障恢复算法

现有的MPLS故障恢复方案存在不同的性能问题:Makam方案需要提前建立备份路径,浪费了大量网络资源;简单动态方案动态建立备份路径,资源利用率高,但是需要等待路由表收敛,恢复时间长,造成大量丢包.针对这些不足,提出了一种基于MPLS网络的快速故障恢复算法MBFR.MBFR算法在故障发生以后建立备份路径,但是不需要等待路由表收敛,只需根据PIL中信源树和当前故障信息就可以快速计算出备份路径,既不浪费网络资源,又缩小了恢复时间.仿真实验结果验证了MBFR算法的优越性.     

DiffServ/MPLS网络中最小化抢占的路由算法

在支持具有不同优先级和不同QoS需求的多业务网络中,抢占是带宽分配和管理的有效策略,但同时也对网络造成了振荡。在路径选择策略中引入抢占信息可最小化重路由,提高网络的稳定性。论文给出了最小化抢占的路由问题的数学规划模型。在此基础上提出了简单的启发式算法以运用于大型实际网络。策略是将路径选择和连接建立过程有效地结合起来,对现有的MPLS信令协议仅做了少许扩展。仿真证明该算法能达到抢占最小化的优化目标,有效地提高网络性能。     

排序合并Join算法的新结果

Join操作是数据库中最昂贵和最常用的操作.排序合并Join算法是实现Join操作的重要算法,得到了普遍接受并广为应用.在重新研究了排序合并Join算法后发现,同时对两个Join关系进行外排序是不必要的,会带来很大的额外开销.针对这个问题,提出了一种基于单关系外排序的分治Join算法,并在该算法的基础上提出了基于单关系外排序的并行分治Join算法.理论和实验结果证明,基于单关系排序的分治Join算法高于排序合并Join算法.特别是在并行计算环境下,基于单关系排序的并行分治Join算法的效率远远高于排序合并     

求解车间作业调度问题的混合遗传算法

针对Job-Shop调度问题,将自适应遗传算法与改进的蚂蚁算法融合,提出了自适应遗传算法与蚂蚁算法混合的一种优化算法。首先利用自适应遗传算法产生初始信息素的分布,再运行改进的蚂蚁算法进行求解。该算法既发挥了自适应遗传算法和蚂蚁算法在寻优中的优势,又克服了各自的不足。实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且问题规模越大,优势越明显。     

基于空间势函数加权的模糊C均值聚类分割算法

提出了一种基于空间势函数加权的FCM图像分割新算法。该方法将空间邻域的势函数信息融入到原始的FCM算法中，权重在该方法中起核心作用，它是根据最近邻(k-NN)算法的原则将势函数信息扩展到邻域像素中。算法中使用基于统计直方图的快速FCM算法进行初始化，收敛速度大大提高。实验结果表明了该方法的有效性及其对噪声的较强鲁棒性。     

蚁群和遗传混合算法求解旅行商问题

旅行商是应用广泛的优化组合问题,采用蚁群和遗传混合算法解决旅行商问题,利用遗传算法的交叉、变异机制解决蚁群算法易出现局部最优解的问题,将混合算法在VBA环境调试运行。混合算法与蚁群算法、遗传算法仿真数据比较,混合算法具有较好改进效果。     

检测器集合生成算法及其应用研究

为了提高阴性选择算法对车辆在线检测的速度,降低检测成本,给出了一种分段检测器集合生成算法代替原有的阴性选择算法中检测器集合生成的穷举法.该算法通过求解递归方程计算候选检测器集规模和递归求解的序号随机生成检测器两个阶段组成.该算法所占用的计算机时间量和空间量都比穷举法小的多.实际应用表明该算法优于穷举法,比穷举法节省近一半的时间.     

ALOHA标签防碰撞算法综述

ALOHA防碰撞算法是无线射频识别技术RFID（Radio Frequency Identification）中一种重要的标签防碰撞算法,该算法设计简单,容易实现,但系统吞吐率较低。其算法不断被研究改进,针对ALOHA算法及其改进算法加以详细的总结,对现在的研究方法加以理论推导、实验模拟,其中对动态帧时隙ALOHA（DFSA）算法中关键环节标签估计算法进行详细归纳。最后结合如今现状提出下一步研究方向。     

基于贪心算法和遗传算法的仓储车辆调度算法

针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能,从而使得算法性能大大提高。算法已经C++语言编程实现,实验分析证明:算法有效地提升了调度方案的效率。     

一种快速全局运动估计算法

为了对全局运动进行准确快速的估计,在对全局运动估计算法进行研究的基础上,提出了一种快速全局运动估计算法。该算法基于非线性密度估计,采用了六参数的仿射模型。为了提高计算速度,采用了3层金字塔进行多分辨率计算,而且在每层迭代计算中,将基于块的外点去除算法与特征点提取算法相结合,这样既加快了算法的速度,又提高了计算结果的准确性。全局运动估计的实验结果表明,该算法在速度和准确性上具有一定的优势。     

NES-Join算法的改进算法

NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法.在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法更具实用性.通过实验和分析表明,改进后的NES-Join算法与原算法时间复杂性相当,但显著提高了磁盘空间的使用率.     

基于禁忌搜索算法的VLSI布局

将禁忌搜索算法应用于VLSI门阵列的布局问题，建立了以总线长度和通道拥挤度的布局目标函数，用禁忌搜索算法求解目标函数的最小值，通过实验仿真，将本算法和遗传算法进行了比较，结果表明不论在解的质量和收敛速度方面，禁忌搜索算法优于遗传算法。