支持实时业务的队列调度机制与网络资源配置原则研究

分析了广为应用的WFQ调度机制的特点与局限性,提出了克服其局限性的方法;并针对WFQ存在的问题提出了WFQ改进算法,仿真验证了改进算法能显著改善实时业务的报文丢失率与网络传输时延;给出了因特网支持实时业务的网络资源配置的一般原则,以供网络运营者参考。     

基于BF的单向网络性能抽样测量技术

针对在进行网络单向性能测量时,存在抽样效率不高和报文标识均匀性差等问题,提出了一种基于BF(Bloom Filter)的单向网络性能抽样测量框架及算法,解决了在不同测量点对上从大量背景流量条件下的抽样有效性和报文标识有效性问题.仿真性能表明,待测报文抽样效率与BF理论分析值偏差为0.5%,且报文标识冲突比例仅为3.5%左右,软件实现抽样时间开销为O.1μs量级;该抽样测量技术十分适合于从大量背景流量中快速抽样出少量待测报文,从而有效地测量出诸如单向传输时延、时延抖动及单向报文丢失率等重要网络性能参数.     

基于分层抽样的高速网络吞吐率测量

在测量精度要求较高时,随机抽样流量测量的样本容量仍然很大,仍会造成一定程度的资源负担和测量开销上的问题.针对前面这种简单抽样策略的局限性,提出了一种基于报文分层抽样的高速网络吞吐率测量技术,并对分层抽样参数的选取及其理论进行了探讨;从网络吞吐率测量的角度对分层抽样与简单随机抽样的测量性能进行比较.结果表明,在相同样本容量的情况下,分层抽样测量精度几乎平均是简单随机抽样精度的9倍,且算法复杂度仅为O(n),有效解决了高速网络测量环境中测量效益不高的问题.这种基于分层抽样的测量技术还可以用于其他网络流量参数的测量.     

一种硬件哈希表压缩方法及其性能研究

在高速1大容量的基于流的报文分类应用中,采用硬件哈希表具有成本低、扩展性好等优点。但由 于需要在硬件哈希表中保存流标识,而流标识的长度依不同应用可能长达几十字节,一方面需要较大的存 储空间,另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法,可以有效压缩保存在 哈希表中流标识的长度,减小所需存储器容量,提高查表性能,同时实现复杂度低,具有较高的实用价值。     

IPv6过渡机制综述

过渡机制用来解决IPv6网络过渡时期的互联互通问题,现有的过渡机制已经达到了16种,首先对这些过渡机制进行了分析和评价,然后对它们给网络带来问题进行了说明,最后对如何根据具体网络环境选择过渡机制给出了建议.     

TCP友好的拥塞控制研究

本文提出了一种基于动态AIMD的TCP友好(TCP-friendly)的流控算法.它不仅能够为因特网中的多媒体业务增加流量控制的手段,而且还可以保证RTP流和TCP流之间流量的公平性.此外,该算法还具有较低的丢包率的优点.     

基于流的队列管理和队列调度的研究

队列调度和队列管理是集成业务中报文处理的2个关键过程,但是现有的研究主要集中在队列调 度的性能提高上,对集成业务中队列管理的研究很少。从报文处理整体性能分析出发,在SPFQ调度机制分 析的基础上,提出了一种适合SPFQ调度的队列管理机制PRED。通过仿真分析,我们发现这样一种队列管 理8队列调度的组合PRED-SPFQ能够在很大程度上提高整个报文处理过程的公平性和稳定性。     

一种具有带宽公平性的动态队列管理算法

RED动态队列管理算法用于网络节点以避免拥塞产生，同时保证较高的链路利用率，但在某些情况下，RED算法不能避免网络带宽被一些数据流量很大的连接大量占用，从而导致连接间的带宽分配不公平，提出了一种能有效保障各连接间带宽公平性的改进算法，即BF－RED算法，并且分析了该算法的性能。     

负载均衡对 BT带宽控制的影响

由于对等网络(P2P)业务占用了大量的带宽资源,一些网络出口对P2P流量采取一定的限制措施.然而,因为负载均衡的广泛存在,网络出口链路不止一个.通过分析BitTorrent这种大量使用的P2P业务的流量特征,证明在网络出口采用CISCO CEF的基于目的地配置的负载均衡方式时,只对负载均衡的2条链路之一控制BT带宽,将导致另一条链路的BT带宽增加.因此,如果希望网络出口BT带宽下降,应该在负载均衡的每条链路上都限制BT带宽.     

平稳的RTP自适应算法

本文提出了一种利用RTP/RTCP协议收集的QoS信息来控制UDP流的变量加增长自适应算法。与常量加增长算法相比 ,此算法具有更好的平稳性。本文还对这种变量加增长的算法进行了仿真 ,并分析了结果