OBS网络中基于OBS-PLR丢弃算法的可控QoS方案

研究了建立在经典服务质量QoS(QualityofService)基础上的比例QoS方案 ,并以此为理论依据 ,分析了主动丢弃算法在OBS(OpticalBurstSwitching)网络中支持比例QoS存在的问题 .针对这些问题 ,提出了光突发交换 成比例丢失率OBS PLR(OpticalBurstSwitching ProportionalLossRate)丢弃算法 ,以实现突发数据丢失率的可控、成比例 ,且不至于偏大 .

IEC62439 PRP冗余丢弃算法设计

智能变电站GOOSE、SV、MMS三网合一信息充分共享,双星型网架可靠性较高,相应电力装置需支持高效、健壮冗余丢弃算法。针对PRP推荐双窗口丢弃算法较复杂、乱序报文效率较低、时序考量不严谨、无设备重启等异常处理,总结了丢弃算法基本要求,分析了时序可靠丢弃、安全接收原则,提出基于节点对节点链路序列号状态HASH算法和固定单滑动窗口相结合的方法。详细分析起止点在与不在滑动窗口、接收序列号在窗口前中后情形,并给出算法伪码供借鉴使用。健壮性指出超过一定时限,序列号相同,报文内容未必相同;在同一个时限内,FCS(帧校验序列)完全一样,报文内容未必相同。本方法能快速准确判断丢弃接收重复报文,为智能变电站电力装置支持PRP/HSR奠定坚实算法基础。

RED分组丢弃算法性能研究

本文研究了在ATM交换机上实现的RED算法的性能 .在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下 ,研究了RED算法的通过率、公平性和时延等性能 .经研究表明 :RED算法有必要与EPD算法相结合 ,构成RED +EPD算法 .采用RED +EPD算法的ATM交换机通过控制平均排队长度 ,有效地减小了交换机的平均排队时延 .通过与其他分组丢弃算法进行性能比较表明 :采用RED +EPD算法的ATM交换机 ,可提供比EPD算法略高的通过率 ,更好的公平性和更低的排队时延 ,能较好地支持具有时延要求的业务 .

一种基于区分服务模型的分组丢弃算法

分组丢弃算法是区分服务模型中“逐跳行为”(PHB)的重要控制策略。目前Internet网络中采用的分组丢弃策略大多为尾部丢弃(DropTail),不能适应区分服务模型的要求;而RED及其改进算法也不能提供公平性和相对优先级的保证。文章简要分析了目前常见分组丢弃算法所存在的不足之处,提出了一种基于区分服务模型的新型分组丢弃算法----TCRED算法,该算法采用同一组RED参数对三种颜色的分组进行队列管理。实验表明,TCRED算法很好地满足了AFPHB的要求。

一种基于RED分组丢弃历史的带宽均衡分配算法

针对目前Internet中的响应流和非响应流带宽分配不均衡的问题,该文提出了一种基于RED分组丢弃历史的算法,该算法可以发现高速率的数据流并对其到达分组按概率作优先丢弃,以避免这些流对带宽的过度占用,多个仿真实验从不同的角度验证了该算法的有效性。

分组丢弃算法性能仿真研究

该文研究了在固定有效带宽、时变有效带宽情况下和不同种业务环境下,EPD(EarlyPacketDiscard)和PPD(Partial Packet Discard)算法的通过率和公平性,认为采用EPD算法的ATM交换机,靠近该交换机的业务源可以得到更高的通过率。而远离该交换机的业务源的通过率较低。该文的研究进一步得到了解决这种不公平性的一种实用方案。

在基于MPLS的ATM交换机上的RIO分组丢弃算法性能研究

:如何利用基于多协议的标签交换 (MPLS)机制来支持有差别的业务类型 ,是目前研究的热点。本文研究了在基于多协议标签交换机制的ATM交换机上支持有差别业务类型的一种实现算法。经研究表明 :RIO算法通过有效的活动缓存管理机制 ,在采用最简单的FIFO排队策略的情况下 ,能够较好地支持有差别的业务类型。

混合约简:一种可调整的覆盖码约简算法

带噪声奇偶学习问题(learning parity with noise,LPN)是密码学中的一类重要困难问题,它可以视作随机线性码译码问题的一般形式,是抗量子假设中的有力候选.在求解LPN问题前,通常需要执行约简操作,将待求实例转化为秘密长度更短的实例.本文提出了一种新的混合约简算法Hybrid,它将经典的丢弃约简算法和覆盖码约简算法相结合,在约简过程中丢弃与码字距离超过给定界限的LPN样本,而非将所有样本直接近似到码字.这种新的约简方法可以到达权衡样本复杂度和时间复杂度的目的.从算法层面讲,丢弃约简与覆盖码约简可以视作混合约简的特例.最后,使用池化高斯算法求解经过混合约简后的LPN样本,给出了其完整的理论复杂度.数值估计的结果表明混合约简可以进一步缩减良好池化高斯算法(Well-Pooled Gauss)的样本复杂度,但需要以时间开销上升为代价.

基于混合编码的差异演化算法解0-1背包问题

针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正。通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性。

路由器算法Droptail和RED的分析与优化

因特网的迅速发展使网络拥塞问题日益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。文章详细分析了基于路由器的弃尾(Droptail)和随机早期检测RED(RandomEarlyDetection)拥塞控制机制的设计思想和算法实现。针对RED算法存在的不足对其进行改进,提出CRED(ConicRandomEarlyDetection)算法,该算法的基本思想是,当平均队列长度在最小和最大阈值之间时,使丢包概率采用一种平滑的增长机制。通过大量仿真实验对三种算法的性能进行对比研究,表明CRED算法在网络延迟、振荡等网络性能上比RED算法更有效。

一种新的IP分组丢弃策略PRDP

该文分析了IP业务在MPLS/DiffServ上运行的特点,从考虑业务量工程性能的角度出发提出了一种新的IP分组优先级的划分方法,并在此基础上给出了一种新的IP分组丢弃算法——基于优先级的丢弃策略(PBDP)。考虑到随机早检测策略(RED)的优点,将PBDP与RED相结合,得到一种改进的算法——基于优先级的RED策略(PRDP),仿真结果表明这种算法在提高全网性能上有优势,其性能优于传统的“尾丢弃”策略。

WebitOS中动态优先级调度机制及EDF算法的实现

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.

基于拥塞等级的RED改进算法

拥塞控制和避免机制是实现Internet服务质量的重要保证。本文在详细分析了随机早 期检测算法的基础上,提出一种基于拥塞等级的改进方案CLRED算法。通过仿真实验对RED和 CLRED算法在标准化吞吐量、分组丢失及排队延迟方面的性能进行了对比。

基于区分服务模型拥塞控制的改进RED算法

随着网络中语音和视频的应用普及,网络服务质量(QoS)是近年来网络通信中研究的一个热点问题,主动队列管理算法中的RED算法有其独特有效的处理拥塞的方法。作者通过对RED算法的分析,结合DiffServ体制,提出了对于PHB组间带宽占用的公平性和分等级服务质量方面的改进,改进后的算法能更好的适应当今网络的现状。

节点缓存感知的DTN概率路由算法

针对DTN网络中节点缓存资源有限的问题,为提高网络中节点缓存利用率,提出考虑节点缓存剩余率的概率路由算法。根据网络中节点缓存剩余率划分节点状态,针对不同状态节点采取相对应的消息转发机制,在此基础上调整消息丢弃策略和冗余副本删除策略。仿真结果表明,与PROPHET、Epidemic等路由算法相比,该算法能够有效提高网络通信性能,实现消息递交率和网络开销等关键指标的优化,将平均时延控制在可接受的范围内。

一种低复杂度的仿射投影算法

本文利用回声信道的稀疏性和集员滤波技术提出了一种适用于回声消除的低复杂度仿射投影算法。所提算法通过定义一个丢弃函数忽略接近零的系数自适应更新,以降低计算代价,当系数更新误差小于预定门限时,利用集员滤波策略避免了新的更新,从而进一步降低了计算量。仿真结果表明,新算法与仿射投影算法相比具有相似的性能,但所提出的算法计算代价更低,与最新的低复杂度回声消除算法相比具有更快的收敛速度。

一种非线性RED算法的研究

定量分析了平均队列长度与网络性能的关系 ,在介绍了尾丢弃和RED算法之后 ,提出了一种非线性RED算法 ,并将非线性RED算法与RED算法进行了定量的比较 ,指出采用非线性RED算法 ,路由器可以避免在平均队列长度到达最大阈值前过多地丢弃分组 ,而且可以提高路由器的缓冲区利用率 .

拥塞控制中的随机检测算法研究

作为主动队列管理(AQM)的典型代表,RED(Random Early Detection)算法得到了较为广泛的应用。出于改进其稳定性和公平性的考虑,研究者开发出了ARED,SRED,FRED,RIO和WRED等几种算法。重点研究了RED及其多种变种方法的设计思想、算法,并比较了它们的优缺点。在此基础上,分析了IP复接器中适用的算法。

提供IP Qos保障的区分服务系统模型及算法

主要介绍了提供IPQos的区分服务(DifferentiatedServices)体系。DS系统在IETF中正在经历一个热烈讨论和规范的过程。很有可能成为为下一代INTERNET提供Qos保障的框架体系。该文深入阐述了DS系统进行通讯速率管理和资源分配的原理和算法,并举出了相应的例子。文章认为,将流量调节和资源分配单元分离是DS系统优于其它Qos保障系统的重要原因。这使得DS系统具有极佳的可扩展性。随着性能更好的调度算法的出现,DS系统的性能可以得到进一步的提高。

一种基于3D-CNN的微表情识别算法

微表情是一种持续时间很短暂的面部表情。针对其识别率低的问题,提出了一种基于三维卷积神经网络(3D Convolutionnal Neural Network,3D-CNN)的微表情识别算法。使用Keras作为网络框架,在3D-VGG-Block(3Dimension Visual Geometry Group Block,3D-VGG-Block)的基础上加入批量归一化算法以及丢弃法,提升网络深度与训练速度的同时有效地防止过拟合;针对数据集稀少的问题,采取随机设置起始帧的位置,提前设定每次读取帧序列的长度,循环操作,在将所有数据均遍历的同时,达到数据增广的目的。该算法在CASME II数据集上的识别率最高达68.85%,在识别率上有一定优势。