区分服务下增强型动态RIO算法改进

鉴于区分网络中的标记算法和队列管理对服务公平性有很大影响,进行了基于增强型动态RIO(Enhanced Dynamic RED with In/Out bit,EDRIO)的确保服务下公平性的改进研究.首先从同构聚集流下的不同大小分组来分析各个分组间的公平性,然后从不同聚集流分配不同带宽来研究异构下的公平性.最后从数据包大小、目标速率及聚集流中包含的单流数量等进行性能仿真.实验结果表明,无论在同构还是异构下,基于EDRIO聚集流之间的公平性都比RIO和动态RIO聚集流之间的公平性好,而且该算法具有很好的扩展性.     

弹性分组环公平性分析及其改进算法

弹性分组环(RPR)是基于分组的城域网发展的重要方向;公平性是RPR的关键技术之一;而传统的公平性概念并不适用于RPR,该文在首先定义适用于RPR的公平性概念的基础上,进一步分析了现今RPR协议草案中的公平算法,并针对此公平算法在非平衡流条件下的缺陷提出了改进方案-RPR节点流聚集(RPR-NIA)公平算法.仿真验证的结果表明,在非平衡流条件下,RPR-NIA公平算法在保证节点流聚集公平性的基础上能减轻振荡幅度,提高节点平均吞吐量,从而获得更高的带宽利用率;并且能够实现多拥塞节点条件下链路带宽分配的公平性.     

双向SLA公平调度算法及其在EPON中的应用

研究了开放接入网络中带宽分配的公平性问题.将最大-最小公平算法应用到双向SLA带宽调度算法中,给出了一种基于EPON的易于实现的双向SLA公平带宽调度算法.以用户SLA为首要SLA,以业务提供商的SLA为次要SLA,通过带宽分配和调整,实现了双向公平的带宽分配.仿真实验表明,双向SLA算法实现了业务提供商和用户的公平性...     

GPON中面向多等级服务的动态带宽分配算法

为了实现吉比特无源光网络(GPON)带宽分配的公平性,降低网络的传输延时,提高带宽利用率,研究了GPON系统传输汇聚层的帧结构及动态带宽分配的实现方法,提出了一种新的动态带宽分配(DBA)算法———面向多等级服务的动态带宽分配算法.基本原理是根据业务的优先级以及各种业务对带宽的需求,在PON层和ONU层分别进行带宽的合理分配.理论分析和仿真试验证明,这种算法可以提高网络的吞吐量,满足各种业务的时延要求,并且对不同用户和不同等级的业务都具有很好的公平性.     

RED算法的带宽公平性研究

通过对RED算法的分析,指出了RED算法在带宽公平性存在的问题,在此基础上,提出了使用BF-RED算法来解决问题.该算法根据落差权重(drop-weight)定义了高带宽流,通过增加控制高带宽流的最大值和参数来增大落差的可能性,理论上证明了BF-RED算法在各种网络环境联接中能很好地保证带宽的公平性.     

基于公平性的DiffServ带宽分配解决方法

分析了DiffServ带宽分配的公平性问题,提出了一种采用网络数据流划分和WRED加权早期随机检测基于公平性的DiffServ带宽分配解决方法.实验表明该方法能公平的分配网络带宽资源及提高网络的吞吐率,实现区分服务DiffServ网络中端到端的QoS.     

基于CSFQ的路由器带宽公平性算法的改进研究

针对核心无状态公平队列调度(CSFQ)的丢包算法不适用于TCP流的问题,提出了一种改进算法my-CS-FQ,能够根据网络状况动态地调整TCP流和UDP流各自的丢包行为,解决TCP流与UDP流的带宽分配公平性.大量仿真实验结果表明my-CSFQ算法能够提高TCP流同UDP流竞争网络资源的能力,更有效地利用链路带宽,提高网...     

一种改进的核心无状态公平带宽分配机制

CSFQ(Core Stateless Fair Queue)算法在无状态网实现了如同有状态网那样好的公平带宽分配，但它的丢包算法是针对UDP流等非响应流导出的，不适用于TCP流．本文针对TCP流的特点提出了一种改进的CSFQ算法．算法主要改进有两点：(1)将缓存队列长度变化与丢包概率关联起来，用一种类似于RED(Random Early Drop)的缓存策略解决了缓存频繁溢出导致的一些问题，如公平共享速率的收敛问题；(2)对TCP流使用了与UDP流不同的丢包策略，彻底解决TCP流与UDP流的带宽分配公平性．仿真结果显示，当TCP流与UDP流共享拥塞链路时，在带宽分配的公平性方面，改进算法较原算法有了很大的性能提高．     

用于差别服务网络中的业务调度与成形机制

在差别服务网络中,实时业务的延时保证是一个难题,这需要在调度聚集业务的时候能够保存聚集类中每一个单独流的业务特性。针对此问题,该文提出了一种用于差别服务网络的调度与整形相结合的机制——TD2FQ(Token-drivenDelay-sensitiveDynamicFairQueueing)。该机制包括一种新的调度机制——延时相关动态公平队列,以及一种新的"有色令牌"应用模块。TD2FQ可用于进行聚集业务的成形调度,除了能够获得确保的延时上界,还可以维持业务类中不同流间的公平性以及业务流的成形条件,并且保证了输出链路的带宽利用率。该文给出了该算法的理论分析和仿真结果,论证了该算法的优越性。     

应用于弹性分组环的带宽分配的公平算法

提出一种新的应用于弹性分组环网络的带宽分配算法，该算法采用了有限集合中收敛速度最快的二分法，通过对公平速率的逐次逼近来实现带宽的动态分配，适用于分布式网络环境。分析和仿真表明，采用基于二分法的带宽分配算法能够给每个节点分配到接近理想的公平带宽。整个环路在实现公平性的同时能够得到最大的空间重用并且收剑迅速。     

RED算法的带宽公平性研究

通过对RED算法的分析，指出了RED算法在带宽公平性存在的问题，在此基础上，提出了使用BF-RED算法来解决问题。该算法根据落差权重（drop—weight）定义了高带宽流，通过增加控制高带宽流的最大值和参数来增大落差的可能性，理论上证明TBF—RED算法在各种网络环境联接中能很好地保证带宽的公平性。     

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.     

PFTS交换中借还-加权轮询调度算法

针对PFTS交换节点的输入端口多优先级队列环境，提出了带有“借还”思想的加权轮询调度算法BR—WRR（Borrow ＆ Return Weighted Round Robin）．对现有的WRR调度算法进行了扩展，提出了BR—WRR调度算法．仿真结果表明BR—WRR调度算法对于高优先级Burst业务，在传输时延、传输抖动、Burst各帧的保序性等方面，均优于WRR调度算法，同时又在一定程度上保证了各优先级队列调度上的公平性．     

高速网络入侵检测系统负载均衡策略与算法分析

为了解决高速网络入侵检测系统(n IDS)的性能瓶颈问题,提出了可用于n IDS的负载均衡策略和算法。在阐述基于多引擎并行处理的n IDS框架的基础上,提出和分析了3种实用的n IDS负载均衡策略,重点论述了一种基于流的动态负载均衡算法——FDLB算法。该算法依据通过动态反馈和预测机制得到的当前引擎负载情况,以一个会话为分配单位,将新的网络数据包分发给当前负载最小的引擎。实验结果表明,在大流量多引擎情况下,FDLB算法的负载均衡效果要比轮转算法好得多。     

WFQ与WRR调度算法的性能分析与改进

不同类别的业务对时延及时延抖动的要求是不同的,为了满足不同业务的服务质量(QoS),选择一种合适的队列调度算法至关重要. 研究了分组长度对WRR及WFQ算法公平性以及时延性能的影响,并提出了一种基于分组长度及队列权重的改进型WRR算法——enhanced-WRR. 仿真结果表明,当分组长度相同时,WRR与WFQ的时延性能几乎一致;当分组长度不同时,WRR算法不能保证高优先级队列的时延要求,而E-WRR算法的时延性能逼近WFQ算法,能很好地保证高优先级队列的时延要求,并且极大降低了算法复杂度.      

基于信道占用率的Ad Hoc网络自适应公平性算法

Ad Hoc网络中,节点通过竞争信道完成通信,如果竞争窗口值选取策略不合理,则容易造成公平性问题.在分析现存典型公平性算法的实现机制基础上,提出了信道占用率的概念,设计了一种基于信道占用率的Ad Hoc网络自适应公平性算法.根据节点对通信历史及当前信道占用率与理想信道占用率之间的关系,将通信情况分为4种类别,再结合当前网络负载情况,动态设置竞争窗口值.仿真结果表明,该算法在改善吞吐量的同时,显著提高了节点信道接入公平性,在各种负载条件下表现良好,优于BEB、MILD、MIMD和NAVB等算法.     

Ad Hoc网络MAC层退避算法的仿真研究

文章分析了Ad Hoc网络MAC层BEB和MILD退避算法.通过OPNET软件对两种算法进行网络建模仿真.结果表明:在业务量重的情况下,MILD算法可以有效地提高网络信道的公平性和吞吐量.最后提出了基于业务量轻重的自适应MILD算法,其可提高网络热点地区的信道利用率.     

AQM算法在公平性方面的研究

主动队列管理是实现网络拥塞控制的一种重要技术.近年来,出现了一些新的主动队列管理算法.这些新算法针对大多数主动队列管理算法对公平性考虑不足的问题在一定程度上进行了改进,对公平性提供了一定的支持.本文对其中两个有代表性FRED和CHOKe算法进行了对比研究及理论分析,结合在ns2上的仿真实验结果对算法中存在的问题及其原因进行了深入的分析.最后对算法进行了综合的评价,并给出了对算法的改进建议.     

基于DEM提取流域河网研究

回顾和介绍了基于DEM提取流域河网的三种不同算法移动窗口算法、坡面径流模拟算法、谷线搜索算法,其中坡面径流模拟算法由于其水文学基础,能产生连续河网,能与分布式参数模型紧密结合,进而分析了这三种算法各自的优缺点和存在的主要问题,重点分析和讨论了坡面径流模拟算法中存在的三个基本问题(1)水道起始点位置的确定,(2)凹陷与平坦区域水流方向的确定,(3)模拟河网与自然河网之间的偏差.最后,针对算法中存在的问题,探讨了未来的研究重点.     

VLC网络中兼顾QoS和公平性的协作子载波与功率分配算法

针对目前可见光通信(visible light communication,VLC)中干扰管理算法存在的问题,提出了一种兼顾服务质量(quality of service,QoS)和公平性的协作子载波和功率分配算法.将终端公平度与QoS的乘积作为优先级因子,每轮优先级因子最高的终端获得协作接入点(access point,AP)分配的子载波,并且采用基于图论的advanced-BFM(advanced-backward-forward marking)算法进行协作子载波分配;为了充分利用每个AP的发送功率,避免由于终端所处位置引起的信道质量差异影响,提出了基于改进注水思想的3步优化功率分配算法,进一步最大程度提高终端QoS与公平性,最大化和速率.通过模拟仿真可得,与代表性文献比较,提出的干扰管理与功率分配方案明显提升了网络公平性、平均QoS、频谱效率和能效.