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

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

一种适用于网络处理器的队列管理算法

遵循比例区分服务模型,设计了一种适用于网络处理器的队列管理算法．算法包含两部分,分组入队列时实现丢失率控制的RR—PLR（round—robin based proportional loss rate）和分组出队列时实现时延控制的WRR—PAD（WRR based proportional average delay）．算法采用轮循的机制,避免了除法运算和排序操作,具有O（1）的复杂度,而且易于在网络处理器上实现．性能模拟以及实测的结果表明,该算法能有效实现平均分组丢失率和平均排队时延的比例控制,系统的总吞吐率达到了1．125Gbps（每个分组64B,即2．25Mpps）．     

基于QCI优先级的分组调度算法

长期演进(LTE)系统对用户同时获得的多种业务配置了服务质量(QoS)等级标识(QCI)优先级参数,从而优化了移动通信系统QoS评价体系。为此,结合M-LWDF算法,提出一种基于QCI优先级的分组调度算法。将QCI参数引入资源分配和分组调度判决机制,在用户与申请的多项业务间建立优先级关联性,实现多用户之间、单用户的多类型业务之间的联合优化调度。仿真结果表明,该算法能有效提高系统平均吞吐量,降低平均时延。     

一种改进的数据包丢弃概率计算方法PRED

针对传统RED算法数据包丢弃概率计算方法的不足,提出一种RED改进算法-分段随机早期检测（Partitioned Random Early Detection,PRED）算法。为了更好地调控网络拥塞,算法通过调整数据包丢弃概率计算函数,以两种不同趋势曲线分段增长方式代替原RED算法包丢弃概率与平均队列长度之间单一的线性关系。系列仿真实验结果验证了改进算法的有效性,一定程度地提高了网络性能。     

一种基于区分服务网络的主动式队列管理算法

现有区分服务网络的保证转发服务可提供稳定的带宽保证,但缺乏对速率变化下平均队列长度和延迟时间的稳定性的保证,并且没有提供简化主动队列管理（AQM）算法参数设置的有效方案。基于对RIO、A-RED算法的分析研究,提出一种自适应调整控制策略的RIO算法（A-RIO）。仿真结果表明,该算法在保持了RIO算法优点的同时,还可以提供稳定的平均队列长度和延迟时间,同时可以简化参数的设置,从而有效地提高了区分服务网络中保证转发服务的性能。     

提高服务质量的信元丢弃算法

本文提出了充分考虑各虚电路连接与拥塞发生处网络节点的信元所耗费的网络资源的不同而有选择地毛弃信元的算法,并描术字该算法的特性,基于该算法,会有更高的网络资源利用率和网络性能,而网络资源利用率的提高又可改善CLR和时延等指标。     

区分服务中的分组标记策略研究

区分服务是近两年的一个研究热点,其目的是为用户提供较大粒度的服务质量(QoS)保证.与集成服务模型相比,区分服务不仅具有良好的可扩展性,而且更容易在传统IP分组交换网络上实现.研究了区分服务的一个关键机制——分组标记策略,并提出了一个具有公平性的分组标记算法(fairmarkingpacketalgorithm,简称FMPA),通过仿真把该算法与现有的等比例的标记算法进行比较.此外,还提出了一种分组再标记(remarking)算法,该算法可尽可能地维护分组原有的服务语义.通过仿真对该算法进行了验证.     

一种基于资源管理的端系统流量整形算法

在区分服务的网络系统中对端系统的流量具有严格地限制。为了保证端系统中不同要求的网络应用能够得到合理的网络资源,提出了基于资源管理的端系统流量整形算法。该算法根据每个网络应用的资源请求对其数据流进行调度处理和整形。分析和测试表明,该算法在保证端系统对DS流量限制的同时,还能保证端系统上各网络应用的资源要求,并具有较好的性能。     

一种基于移动阈值的三色标记算法

针对区分服务中存在的带宽分配公平性问题,设计一种新的基于移动阈值的三色标记算法,该三色标记算法的阈值根据流占用带宽的比例情况自动进行调整,从而提高了网络带宽的公平性分配.实验表明,新的三色标记算法比基于时间滑动窗口的三色标记算法的公平性有一定提高,对提高带宽分配公平性具有一定的实用价值.     

基于多优先级的自适应队列管理算法

区分服务是一种服务质量体系,它能够向不同的网络传输提供相应的服务,更符合目前网络的发展方向.文中研究通信网络中的队列管理算法 RED、ARED、Gentle-RED 和 RIO-C,参考各个算法的优缺点,在重点研究适合区分服务的主动队列管理算法 RIO-C 的基础上,结合 ARED 算法自适应性和 GRED 算法稳定性的优点,提出了一种改进的适合区分服务的自适应算法,以解决 RIO-C 方法对参数设置较敏感的问题.仿真结果表明,改进算法在保护高优先级数据分组的情况下具有自适应性和一定的稳定性.     

How to reduce packet dropping in a bufferless NoC

Networks on‐chip (NoCs) interconnect the components located inside a chip. In multicore chips, NoCs have a strong impact on the overall system performance. NoC bandwidth is limited by the critical path delay. Recent works show that the critical path delay is heavily affected by switch port buffer size. Therefore, by removing buffers, switch clock frequency can be increased. Recently, a new switching technique for NoCs called Blind Packet Switching (BPS) has been proposed, which is based on removing the switch port buffers. Since buffers consume a high percentage of switch power and area, BPS not only improves performance but also reduces power and area. In BPS, as there are no buffers at the switch ports, packets cannot be stopped and stored on them. If contention arises packets are dropped and later reinjected, negatively affecting performance. In order to prevent packet dropping, some techniques based on resource replication have been proposed. In this paper, we propose some alternative and complementary techniques that do not rely on resource replication. By using them, packet dropping is highly reduced. In particular, packet dropping is completely removed for a very wide network traffic range. Moreover, network throughput is increased and packet latency is reduced. Copyright © 2010 John Wiley & Sons, Ltd.     

MANET分簇IDS报文丢弃攻击全局感知方案

在分析现有报文丢弃攻击检测算法的基础上,提出了一种基于簇首协作的报文丢弃攻击全局感知方案,利用IDS簇首协同监视节点报文收发状态,改进现有算法的监测方式和节点状态判定算法。仿真结果表明,该算法具有良好的检测率和误检率,在规避网络中的恶意节点以及维护网络正常吞吐量等方面具有较好的性能。     

一种基于包速率自适应的报文抽样算法*

针对NetFlow抽样概率需手动配置的缺陷,提出了一种基于包速率自适应的分组抽样算法。通过测量包速率,采用预定义测量误差的方法,根据包速率的变化自适应地调整抽样概率,从而在有限资源情况下达到控制测量误差的目的。基于实际互联网数据进行了实验比较,结果显示：与传统的NetFlow算法相比,该方法易于实现,测量误差可控,具有高效性和准确性,同时具有资源节约性。     

基于Intel网络处理器的路由器队列管理: 设计、实现与分析

通过设计并实现的基于Intel网络处理器(IXP1200)和相对区分服务模型的队列管理服务模块和一种新的缓冲管理算法DPBS(Dynamic Partial Buffer Sharing),研究了系统同步、线程的任务分配、队列管理基本操作等几个关键问题。     

Cooperative control and communication of connected vehicles considering packet dropping rate

This paper investigates cooperative control and communication scheduling of a platoon of connected vehicles. Considering the effect of packet dropout and the network access limitation, the vehicular platoon is modelled as a discrete-time switching system. We obtain a set of sufficient conditions (where the rate of different platoon control modes is factored in) for string stability and schedulability of the vehicular platoon. A unified framework of network access scheduling and platoon control is proposed, which can guarantee string stability of the platoon of vehicles and resolve network access conflicts among them. Both numerical simulations and experimental studies with laboratory-scale cars have demonstrated the effectiveness of the presented co-design algorithm.     

小无线网络中基于BLUF的包调度算法

在无线网络的多用户资源分配中,一个重要的问题就是设计高效的调度算法来保证用户的公平性,并充分利用有限资源和保证用户服务质量要求。提出一种基于缓冲区长度效用函数的多用户包调度（BLUF）算法,该算法充分考虑无线信道的时变特性,用缓冲区长度的效用函数来表示调度的服务质量需求的紧急程度,用户当前信道速率与其获得的平均信道速率的比值表示用户公平性和系统效率的权衡程度。仿真结果表明,与存在的比例公平性无线包调度（PFS）算法相比,BLUF算法能够保证实时任务的时延需求的前提下,获得更好的公平性、系统吞吐量等性能。     

一种适合实时变比特率视频传输的IP区分服务调度算法

在建立的区分服务网络模型的基础上,提出一种针对实时变比特率突发业务的调度算法,称为加权开关赤字轮循(weighted switch deficit round robin,WSDRR)算法．根据不同的队列等级分配加权的带宽,并根据队列中分组状况动态调节服务量．该策略是针对网络拥塞下传输实时突发视频业务而提出的．基于一种吞吐量公平测度的比较,WSDRR算法与传统赤字轮循DRR算法具备相同的公平性．实验结果表明,与DRR算法相比,WSDRR算法能够降低实时突发视频业务的端对端延时和延时抖动,从而进一步使实时视频传输的要求得到满足．     

无线流媒体主动弃帧策略的仿真研究

仿真研究IEEE802.11g无线网络环境下实时流媒体的性能,在分析和探讨支持实时流媒体应用时无线网络性能瓶颈的基础上,提出一种改进策略--主动弃帧.仿真结果表明,这一策略显著改善了网络性能,为实时流媒体在WLAN上的应用提供更好的服务质量.