基于令牌桶算法的卫星数据地面传输流量控制方法研究

该文根据卫星数据的特点,在研究令牌桶算法的基础上,提出了一种改进的令牌桶算法,增加了两个模块:令牌放置模块和令牌请求模块,在模拟环境下实现该算法。在对卫星数据进行流量控制的同时,降低了数据传输过程中的抖动,并保证了卫星实时数据的低时延和非实时数据尽量大的带宽,在模拟环境下进行测试,达到了较好的效果。     

扩展令牌桶排队算法的设计与实现

]针对Linux环境下TBF流量控制的缺点,提出了一种可以对局域网内IP分配固定带宽的扩展令牌桶算法（ETBF）,ETBF通过对TBF算法内核数据结构、入队处理、重入队处理和出对处理的改进,扩展了TBF的令牌桶个数,使一个令牌桶能够控制一个IP,消除了tbf共享带宽的缺点,实验结果表明每一个IP得到的带宽都是固定的,达到了希望的效果。     

基于令牌桶的分级动态流量整形算法

区分服务和流量整形是保证实时应用和关键应用得到相应QoS的重要技术。提出基于二级令牌分配机制的流量整形结构,逐级设计令牌分配的具体算法。该算法使区分服务网络中优先级较高的数据流获得更多的出口带宽资源,同时根据输出需求动态调整同优先级数据流的带宽资源,兼顾优先和公平,提高企业网络出口有限带宽的使用效益。     

Fuzzy令牌桶模型在数据管理系统中的应用

分布式数据管理系统在对多个数据源进行大规模检索时,数据流量控制所要解决的问题,与网络流量控制所要解决的问题之间存在很大的相似性。文章借鉴了网络流量控制的令牌桶模型,在介绍目前所采用的令牌桶模型的基础上,对该模型予以扩充,引入Fuzzy令牌桶模型,并探讨其在数据管理系统中数据流量调控中应用的可能性。     

接入网MAC层QoS系统的多业务令牌桶流量整形算法

以HFC网络核心设备双向CM(Cable Modem)为研究背景,首先对目前的流量整形算法进行了分析,在HFC网络QoS系统需求的基础之上,提出了一种动态支持多业务整形的令牌桶算法.以美国有线电视实验室的测试用例仿真分析了队列长度对丢包率以及延时的影响.通过性能分析可以看出,该算法满足了多种应用对延时和丢包率的要求,很好地调整了数据的突发速率,有效地进行了流量整形控制.     

GRMP协议中流量控制的令牌桶实现

本文主要介绍了GRMP协议和GRMP的控制结构,探讨了在GRMP协议的框架下,利用Linux中的软中断机制和模块机制实现令牌桶的算法,从而达到进行流量控制的要求。     

基于多令牌桶的组播拥塞控制

IP组播是一种有效的数据传输方式,在过去几年中,组播传输机制已经成为一个活跃的研究领域。但由于其自身特性决定了在组播中实现可靠性和拥塞控制非常困难,组播的拥塞控制问题一直没能得到很好的解决,这成为了其发展的瓶颈,不断增加的UDP数据流恶化了TCP控制拥塞的能力,而且是引起高丢包率的原因之一。文中提出了一种可以对局域网内IP分配固定带宽的扩展令牌桶算法,扩展了令牌桶个数,一个令牌桶控制一个IP,消除了共享带宽的缺点,并通过设计电路,建模仿真结果表明可以对路由器交换节点的组播达到准入控制,防止造成网络拥塞,最大限度保证网络Qos,并且设计的电路占用硬件资源少,能够应用于高速电路当中。     

基于令牌的共享资源分配算法

通过对工业控制中多个设备共用一个设备问题的分析,提炼出一个更具一般性的控制问题-共享资源的分配问题。引用计算机局域网通讯中的令牌总线网工作原理,将其应用在共享资源的分配问题上。给出了用令牌原理解决该类共享资源分配的一般思路和算法。最后运用该算法举例解决了转炉投料系统中的集中称量问题。     

分级统筹分配令牌参数的流量整形算法

在区分服务网络中，流量整形是提供QoS保证的一项重要的技术，通常用于规整用户系统向网络提交的数据流。提出了一个新的流量整形架构——分级统筹令牌参数分配（HHTPA）整形器，在边缘路由器上通过分级整形、统筹实时更新令牌桶参数，动态分配剩余带宽，达到对用户数据进行流量整形和提高带宽利用率的目的，使得为高优先级服务预留但未使用的带宽也可被低优先级的服务使用。     

容错型令牌总线网性能估计算法

容错型令牌总线网性能估计算法李忠勇，李人厚（西安交通大学自动化系西安７１００４９）ＡＰＥＲＦＯＲＭＡＮＣＥＥＶＡＬＵＡＴＩＯＮＡＬＧＯＲＩＴＨＭＯＦＦＡＵＬＴ－ＴＯＬＥＲＡＮＴＴＯＫＥＮＢＵＳＮＥＴＷＯＲＫ￥ＬｉＺｈｏｎｇｙｏｎｇａｎｄＬｉＲｅｎｈｏ...     

一种基于桶结构的单源最短路径算法

以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础。本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径算法。实验结果表明,该算法与前两种算法相比,具有好的运行时间复杂度和可并行性。     

基于哈希算法的动态口令令牌分析与应用

当今世界处于经济全球化的大环境之下,科学技术及信息化实现快速发展,计算机技术及应用逐渐与人们的生产生活紧密相连,越来越大的信息量被人们存储到计算机当中,并运用互联网将信息输送到指定地点,或实现资源共享。巨大的信息量使人们逐渐意识到网络安全的重要性。随之哈希算法的动态口令令牌出现逐渐解决了一直困扰着人们的难题。这种动态口令令牌兼安全性、高效性及便捷性等优点于一身。随着人们对其认识的不断深入,这种动态口令更被广泛应用于各种场合,并且在保证人们信息安全性的问题上扮演着越来越重要的角色。因而,笔者在总结前人研究问题的基础之上,着重对现今社会中最具安全性的哈希算法的动态口令令牌进行深入的研究。     

基于数组的桶排序算法

经典桶排序算法以链表形式实现"桶",处理均匀数据效率很高,是O(N)算法 .但对极不均匀数据则退化成低效的O(N2)插入排序 .讨论了记录携带附加数据的计数排序算法,将"桶"实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(N log N)算法处理桶内数据 .对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(N log N)的原算法 .对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法 .均匀数据实验表明,桶排序算法明显优于Linux下标准qsort系统调用,且数组桶排序算法效率更高 .而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用 .     

基于字符串的代码克隆检测方法的分析

克隆代码是指在软件源程序中存在的相同或相似的代码片段。克隆代码在很多软件工程中,例如程序理解,代码质量分析,剽窃检测,漏洞查找和病毒检测,都需要通过找出语义或语法上相似的代码片段来实现,目前常用的检测方法有四种：基于文本（text—based）检测,基于字符序列（token-based）的检测,基于语法树（tree-based）的检测和基于关系图（PDG—based）的检测。基于字符序列的克隆检测首先对源程序进行预处理转换,再经过匹配算法得到克隆检测结果：克隆代码的检测是软件分析的一个重要的部分。     

基于字符串的代码克隆检测方法的分析

克隆代码是指在软件源程序中存在的相同或相似的代码片段。克隆代码在很多软件工程中,例如程序理解,代码质量分析,剽窃检测,漏洞查找和病毒检测,都需要通过找出语义或语法上相似的代码片段来实现。目前常用的检测方法有四种:基于文本(text-based)的检测,基于字符序列(token-based)的检测,基于语法树(tree-based)的检测和基于关系图(PDG-based)的检测。基于字符序列的克隆检测首先对源程序进行预处理转换,再经过匹配算法得到克隆检测结果。克隆代码的检测是软件分析的一个重要的部分。     

USB身份锁的强化识别

USB设备通过主机的识别之后,与主机之间建立起一条USB传输信道,这是设备实现功能的基础。USB身份锁是网络身份认证系统中常用的信息载体,相比较常规USB设备,身份锁具有更高的安全性要求。文章给出一个基于厂商认证协议的身份锁强化识别方案,在实现USB设备标准配置的基础上,通过增加设备和驱动之间的可信身份认证,加强设备的识别处理。     

若干新型群智能优化算法的对比研究

随着计算机技术的发展,算法技术也在不断交替更新。近年来,群体智能算法受到了广泛的关注和研究,并在诸如机器学习、过程控制、工程预测等领域取得了进展。群智能优化算法属于生物启发式方法,广泛应用在解决最优化问题上,传统的群智能算法为解决一些实际问题提供了新思路,但是也在一些实验中暴露出不足。近年来,许多学者相继提出了很多新型群智能优化算法,选取了最近几年国内外提出的比较典型的群智能算法,蝙蝠算法(Bat Algorithm,BA)、灰狼优化算法(Grey Wolf Optimization,GWO)、蜻蜓算法(Dragonfly Algorithm,DA)、鲸鱼优化算法(Whale Optimization Algorithm,WOA)、蝗虫优化算法(Grasshopper Optimization Algorithm,GOA)和麻雀搜索算法(Sparrow Search Algorithm,SSA),并进一步通过22个标准的CEC测试函数从收敛速度、精度和稳定性等方面对比了这些算法的实验性能,并对比分析了其相关的改进方法。最后总结了群智能优化算法的特点,探讨了其今后的发展潜力。     

InSAR相位解缠算法的实验对比研究

相位解缠是InSAR处理中的一个关键步骤,相位解缠算法的选取很大程度上影响着最终的结果。本文主要介绍和比较了6种常用的相位解缠算法,并选取西藏当雄地区的地震同震影像进行实验分析,对解缠结果的质量进行评价比较。结果表明:统计耗费网络流算法结果充分顾及了相干图所包含的信息,获得了一个较优的全局解,解缠结果的连续性较好。而且直接处理感兴趣的且数据质量好的离散区域,实现效率高,可以将误差限制在一个小范围内,防止误差的再传递,解缠结果较精确。