智能网中业务流量的控制算法

简要介绍智能网的相关概念,分析流量过载产生的原因和控制机制,国际电信联盟和欧洲电信标准协会建议,在限定呼叫条件下使用Callgap和Percent流量控制算法.根据对Callgap和Percent算法比较的结果,重点研究基于速率的令牌桶流量控制策略;依据算法健壮性的要求,对令牌队列长度和令牌产生速率进行分析,通过实验确定令牌速率调整的因子,并且用平均系统时延和系统损失率作为性能指标,对速率调整的结果进行比较.仿真结果表明,调整令牌速率的控制算法是一种较优的算法.     

多令牌桶流量控制排队算法的设计与实现

本文提出了一种可以对局域网内IP分配固定带宽的扩展令牌桶算法（etbf）,etbf扩展了tbf的令牌桶个数,一个令牌桶控制一个IP,消除了tbf共享带宽的缺点,实验结果表明每一个IP得到的带宽都是固定的,达到了希望的效果。     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.     

代数方程求解方法收敛速度比较及对算法健壮性的影响

将交替方向隐式（ADI）、强隐（SIP）及Krylov子空间法中的TFQMR、Bi-CGSTAB方法实施于SIMPLER算法，作为其内迭代求解方法，比较了不同代数方程求解方法的收敛速度，并首次分析了它们对算法健壮性的影响，结果发现：内迭代方法不同，SIMPLER算法所表现出的健壮性也会有较大差异，采用不同的求解方法以及调节求解方法中的参数可以有效调整SIMPLER算法的健壮性．通过对具体算例的研究表明：当SIP方法的抵消参数α取值较高时，能获得比ADI快30％～50％的平均收敛速度，但算法的健壮性减弱；减小α值，在获得与ADI方法相同的收敛速度下，算法的健壮性却能远好于ADI；ILU（0）预处理的Bi-CGSTAB方法收敛速度较ADI平均能快15％～40％；当SIP方法取某口值时也能获得此收敛速度，但算法所表现出的健壮性却差于Bi-CGSTAB方法；ILU（O）预处理的TFQMR方法收敛速度慢于以上各方法，但其健壮性最佳。     

ATM网络中基于门限的漏桶令牌产生算法

提出了一种离散时间情况下基于门限的ＡＴＭ漏桶算法．令牌产生池中令牌的产生速率随缓存中信元的数量而变化，信元的到达过程符合ＭＭＢＰ分布．数值分析的结果表明，影响信元丢失率的关键因素是信元缓存的体积，使用本文提出的算法，以较小的缓冲区及令牌产生池便能满足服务质量的要求     

基于直方图的数据流降载策略研究

提出了基于直方图的降载策略,能很好地减缓在过载发生时系统性能的下降.降载的目标在于删除过载数据的同时尽可能地保持数据流的特征.为了处理大量被延迟的数据,构建了一种塔形矩阵的数据存储结构,利用其对过载数据分桶,每桶提取一个代表数据并删除该桶中其余数据,将每个桶的代表数据组成新的数据流参与查询操作.实验结果表明:这种降载方法能有效减少系统负担,生成的新数据流参与数据流查询后所得查询结果错误率较低,其性能优于其他已有算法.     

一种改进的单速率三色标记器

提出了一种改进的单速率三色标记算法.该算法用两个上三角矩阵表示标记器之间的令牌借用关系,在某一个标记器对应的数据流(或者聚合流)空闲时,能够把多余的令牌按照一定的概率借用给需要令牌的数据流;在某个数据流繁忙时,若发现自己目前的令牌不足,就向原来借用自己令牌的数据流索还一定的令牌.该算法能在区分服务环境下对确保传输的分组丢弃优先级进行标记.仿真结果表明,相对于原来的单速率三色标记算法,该算法能够提供较高的吞吐量.     

无线信道下稳定的OFDM符号定时同步算法

提出了一种新的无线信道下基于循环前缀的正交频分复用系统符号定时同步算法．该算法把连续数据流分成独立的块，通过对间隔FFT长度的两个块求相关和得到符号定时同步和粗载波频偏信息．推导了高斯噪声信道下的归一化定时度量的分布，进而得到了定时错误概率，结果表明该算法具有很好的健壮性．仿真结果表明在多径信道下新算法比传统的符号同步算法稳定性更好．     

基于时控令牌协议的分布式系统临界区访问算法及其排队模型

本文结合在分布式光纤数据接口ＦＤＤⅠ中应用的时控令牌协议，对现有分布式系统临界区互斥访问的令牌环算法进行了改造，使得令牌循环一周的时间得以有效控制，从而为丢令牌的判断提供了理论依据。本文进一步对系统模型进行了分析，建立了相应的排队模型，并对一咱简化模型Ｌ／Ｄ／１／１／ＦＣＦＳ（相关）进行了解析和模拟实验。模拟实验结果显示时控令乍协议下的系统稳定状态是两个稳定状态交替出现形成的。     

异构协作网络中采用令牌漏桶的多接入业务分配算法

针对异构协作网络中业务突发性引起拥塞的问题,提出一种基于令牌漏桶的多接入业务分配(TATB)算法。该算法首先通过在城域网中加入令牌漏桶来限制和平滑业务的突发性,将令牌漏桶看作一个离散时间的马尔科夫链,得到第1跳的平均传输时延,将第2跳看作服务时间服从指数分布的队列模型,得到系统的平均时延,然后以系统平均时延最小化为目标,以队列的稳定性作为约束条件,构建了优化问题,并证明该问题为凸问题,最后通过拉格朗日对偶分解,采用牛顿投影法调整业务的分配,用梯度投影法调节分配业务的价格因子。仿真结果表明:TATB算法不仅可以获得更小的系统时延,而且需要迭代的次数少,减少了系统的信令开销,便于实现;TATB算法的时延仅分别是未考虑令牌漏斗算法、负载均衡算法和基于路径等分配算法时延的28%、27%和24%。     

确信服务TCP连接吞吐量模型

在区别服务网络内为使传输控制协议（TCP）连接在网络拥塞时得到同目标速率相一致的吞吐量，需要分析影响TCP连接吞吐量的主要因素，基于流模型假定，推导了一个确信服务TCP连接在边缘路由器采用漏桶标记算法和核心路由器采用In和Out随机提前检测算法的吞吐量模型，TCP连接吞吐量是一个漏桶参数、确信服务TCP连接目标速率、TCP连接的端到端时延和数据包丢失率的函数，模拟方法证实了模型的有效性。     

一种自适应的漏桶算法

Berger所提的漏桶算法在多业务智能网环境中不具有自适应性,难操作.我们通过在SCP中引入速率调整参数,让SCP根据分配给各业务的处理能力、当前的负载及各业务的业务流情况来动态地调整SSP上各业务漏桶的令牌产生速率,提出了一种自适应的漏桶算法.分析和仿真的结果表明此算法具有效率高、公平性好、自适应性强的优点.     

RED-DTB: A Dual Token Bucket Based Queue Management Algorithm

Improving the Quality of Service (QoS) of Internet traffic is widely recognized as a critical issue for the next-generation networks. In this paper, we present a new algorithm for the active queue management, namely RED-DTB. This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows. Like RED (Random Early Detection) algorithm, the RED-DTB mechanism can be deployed to actively respond to the gateway congestion, keep the gateway in a healthy state, and protect the fragile flows from being stolen bandwidth by greedy ones. The algorithm is based on the so-called Dual Token Bucket (DTB) pattern. That is, on the one hand, every flow is rate-limited by its own token bucket, to ensure that it can not consume more than its fair share of bandwidth; On the other hand, to make some compensations to less aggressive flows, such as connections with larger round trip time or smaller sending window, and to gain a relatively higher system utilization coefficie     

支持区分服务的队列调度与管理

首先分析了区分服务中提供的各种服务之间的映射关系,然后提出了一种边界路由器采用漏桶标记算法、核心路由器采用In和Out随机提前检测算法支持区分服务的路由队列调度与管理实现方案.最后用ns-2.26网络仿真器对实现方案的公平性、带宽使用效率进行了仿真试验和性能分析.仿真试验结果表明:可以对不同业务流提供有区别的服务质量QoS保证,证明了该方案的有效性和可行性.     

液压挖掘机工作装置模型及控制的试验研究

对某型液压挖掘机的工作装置进行3自由度的动力学分析，利用拉格朗日方法建立其动力学方程；并在该动力学方程的基础上给出挖掘机铲斗轨迹控制方法；介绍控制系统的软件、硬件、反馈检测装置、轨迹控制器以及为了对挖掘机进行计算机控制所进行的相关改造；给出PID控制的框图、铲斗轨迹跟踪控制表达式；对其铲斗轨迹跟踪控制进行三自由度的测试试验；由于试验挖掘机所采用的控制阀为电液比例阀，有较大的死区，为了保证控制精度，给出了死区补偿的试验方法以及PID参数设置方法和数值。研究结果表明：在所给定的PID参数下，铲斗跟踪的设定水平直线长度为2．500m，对铲斗水平跟踪速度为136mm／s，其精度可以控制在110mm之内，非直线度最大为4．2％。     

一种新的蠕虫检测和控制方法

在分析网络蠕虫连接请求和网络正常连接请求差异的基础上,提出一种新的蠕虫检测和控制方法.该方法针对网络蠕虫攻击特定端口以及攻击地址发散的特性,采用基于端口的多工作集区分网络蠕虫连接请求和网络正常连接请求,在蠕虫控制中使用多延迟队列处理可疑连接请求,避免了不同端口流量之间的相互影响;针对网络正常连接请求的暂时突发特征,利用令牌桶控制多延迟队列的输出,缩短了正常连接请求在延迟队列中的停留时间.测试表明,在主机感染了蠕虫后,新方法将误报率从85%降低到12%,对正常连接请求的平均延迟时间从95.4s降低到5.6s.     

模糊逻辑在ATM网络实时流量控制中的应用

提出了一种模糊逻辑控制系统，能实时处理ＡＴＭ网络中的流量问题。文中使用峰值速率和突发时间长度来描述业务源特性，并据此动态地调节令牌速率。与传统的漏桶算法相比，该系统能透明传输符合流量协议的业务源，并能对业务源的违约行为迅速而有效地作出反应。     

一种新的变比特率MPEG视频的多漏桶管制

研究如何对在ＡＴＭ网络中传输变比特率的ＭＰＥＧ视频流进行管制．提出了一种ＡＴＭ环境下基于变比特率ＭＰＥＧ编码特征Ｉ、Ｂ、Ｐ帧的多漏桶管制方法．与一般的漏桶方法相比,此方法能较准确地表征变比特率ＭＰＥＧ视频的业务特征,提高网络资源的利用率．实验结果表明,在相同的令牌池大小或业务负荷时,多漏桶模型的信元丢失率更低,因而多漏桶监控较为准确,可更有效地利用网络的缓冲和带宽资源．多漏桶模型可以通过改变各漏桶的相对大小来改变各帧信元的丢失分布,以此获得更好的主客观质量．