bing算法估测网络带宽的研究与实现

分析了基本的bing算法，提出了一种该算法的理论证明过程，根据证明过程的理论分析，针对带宽测量中普遍出现的流量干扰现象，设计了一种过滤技术．采用该过滤技术实现的bing算法估测带宽程序可以比较稳定地估测到网络的内部链路带宽．     

一种采用不同大小包对测量网络带宽的方法

随着Internet用户数和网络复杂度的激增，人们对网络性能提出了更高的要求。而带宽测量已经成为一种Internet网络性能研究的露要手段，并且越来越广泛地应用于各种网络测量分析平台。依据包对理论，提出一种带宽测量算法，可以解决网络背景流量的干扰问题和首包的排队问题。基于该方法开发的程序已经应用于大型网络性能监测与分析系统——NIPMAs，取得了良好的效果。     

基于自拥塞理论的传输控制算法设计与实现

对可用带宽测量算法SLOPS进行分析,针对其探测流量过大,测量结果易受背景流量影响等缺陷,设计实现了一种基于自拥塞理论的数据传输控制算法DTCA(Data Transmission Control Algorithm)。该算法通过发送轻量级的探测报文来探知当前网络状态,进而调整数据发送速率,以达到充分利用带宽资源的目的。测试结果表明,该算法能够自适应的调整数据发送速率,提高带宽利用率。     

改进的网络链路带宽测量方法

分析了利用ICMP报文测量分组RTT时延与测量分组大小的线性关系进行非对称链路带宽测量的Asy_pathchar算法,针对该测量算法存在的缺陷,提出了一种改进的非对称链路带宽测量算法Asy_pro。网络仿真实验结果证明,Asy_pro算法在带宽测量耗时、网络带宽占用和抗干扰性等方面都有较大改善,有效地提高了测量算法的鲁棒性和实用性。     

计算机网络拥塞控制算法改进算法研究

网络拥塞是由于网络业务流不可预测的流量突发现象造成的。文章从考虑网络业务流突发现象产生的特点出发,采用可用带宽测量技术和流量整形技术,提出了一种针对传统网络拥塞控制算法的改进算法（TCP2Shape）。     

基于自拥塞理论的可用带宽测量算法

在分析网络可用带宽测量算法性能及存在问题的基础上,提出一种轻负载、高精度、自适应的端到端可用带宽测量算法iChirp。基于自拥塞理论采用近似指数分布的动态探测队列结构,以可用带宽预测值为中心设置关键域,在其中加快采样频率,增加报文密度,并能根据反馈自适应的对探测范围和关键域进行调整。仿真实验结果表明,该算法对网络干扰性较小,能够快速准确地测量出端对端可用带宽。     

一种最小化最大带宽利用率的TE路由算法

随着网络中流量的迅速增长，流量工程对于减小拥塞、提高网络资源的使用效率、满足业务的QoS要求，正在起着越来越重要的作用．提出了一种对Dijkstra算法进行改进的最小化最大带宽利用率TE路由算法．该算法在搜寻路径的过程中，将原来Dijkstra算法中的以路径代价最小为目标，更改为以最小化最大带宽利用率为目标．仿真证明，算法在一定程度上达到了均衡负载分布的作用．     

一种速率自调节可用带宽测量算法

可用带宽是网络路由、网络服务质量、流量工程等方面的一个关键参数。目前很多研究方法都基于PGM模型和PRM模型,但这两种方法大都假设背景流量速率为固定比特流,不适用于低带宽的测试。提出一种端值自调节可用带宽测量算法,该算法充分考虑了低链路带宽的情况。通过对排队延时的处理、探测分组列速率端值自适应调节,实现了端到端可用带宽快速准确的测量。实验结果表明,该算法具有良好的测量效果,尤其在低带宽条件下较其它同类算法提高了测量准确性,加快了测量速度并减小了对网络的影响。     

可用带宽测量算法的研究

可用带宽是反映网络状态的主要参数,该文通过研究现有可用带宽测量算法,并分析背景流量及数据包排队情况,发现现有算法固有的估值误差特征,在此基础上设计并构建仿真测量环境,以路径的负载和突发背景流量的变化作为主要依据,测试目前较流行的2种可用带宽测量工具Pathload和Spruce。     

校园专网中基于SDN的路径选择与带宽保障策略

校园专网中的重要业务需要足够的带宽以保障其服务质量。Open Flow仅设置端口队列忽略了总带宽需求超过链路容量的情况,OPPBG(Open Flow-Based Path-Planning with Bandwidth Guarantee)算法无法区分多个业务。针对这种情况,提出一种基于SDN(Software Defined Networking)的路径选择与带宽保障策略。算法首先删除不满足带宽需求的链路,随后通过路径选择过程获得最佳路径,最后沿该路径为各业务设置交换机端口队列用于调度转发。实验结果表明,重要业务的各自带宽需求均能得到满足。该算法能有效提升专网服务质量,防止重要业务受现有流量及未来流量干扰,提升网络性能和健壮性。     

Windows下包对算法的设计和实现

分析了包对算法,讨论了包对算法对时钟精度的要求以及windows下包对算法的时钟选择方案,实现了采用高精度运行计数器计算时钟的包对算法。实现结果表明,这种方法能有效准确地实现网络带宽的测量。     

面向噪声丢包感知的无线网络拥塞算法

针对无线网络链路干扰大、误码率高等特点，以及TCP Westwood算法（TCPW）存在估算带宽时过度依赖包的反馈，缺乏区分传输过程中丢包类型的缺点等问题，提出一种TCPW拥塞控制优化算法--TCPW-F。该算法利用发送速率等构建拥塞因子[F]作为判断丢包类型的依据，同时对判定发生噪声丢包时的拥塞窗口进一步调整，避免噪声丢包引起的窗口下降，提高该情况下窗口的发送效率。仿真结果表明，TCPW-F算法在时延性能方面表现更优，单位时间抖动趋于稳定的速度更快。在同一信道带宽下增大包生成速率，改进算法的实时吞吐量明显高于原算法，具备一定的噪声丢包感知能力，无线网络的TCP传输质量获得较大改善。     

分组采样技术研究

随着网络带宽的不断提高,分组采样技术作为网络测量的手段越来越受到重视。因为在高速网络中对所有的分组进行实时的统计分析代价太大,而通过分组采样可以大大减少测量的代价,从而具有更好的可扩展性。本文对近来提出的一些分组采样技术进行了系统的分析和研究,主要对它们的原理、精度和效果进行了详细分析,并对其中存在的问题提出了一些改进的措施。     

一种改进的基于包对理论的瓶颈带宽测量方法

通过详细分析背景流量对包对技术的影响,提出一种改进的基于包对理论的端到端路径瓶颈带宽测量方法,可以改善背景流量对包对技术的干扰,提高测量的精确度和速度.NS-2上的模拟实验结果表明,该方法是准确有效的.     

一种基于包排队方式的网络路径可用带宽探测方法

对IP网络路径带宽的探测是目前网络研究领域的一个热点。本文提出了一种针对端到端的网络、基于包排队方式的双向双步长网络路径可用带宽的探测方法。该探测方法由时延监视和UDP发送两个进程组成，基于包的排队时延来获取路径的可用带宽，并通过采用双向双步长的方法来递增或递减UDP包的发送速率。所提出的探测方法可以明显减少探测次数和运行时间，从而降低探测带来的开销。实验结果显示，所设计的方法和技术是可行的和有效的。     

区分服务模式下的自适应三色分组标记算法

在区分服务的体系结构中,基于时间滑动窗口的三色分组标记机制是实现公平性的重要手段之一,根据分组的不同标记,使分组具有不同的丢弃优先级别,从而实现带宽的公平性。但这仍不能从根本上解决带宽共享公平性的问题。在时间滑动窗口的三色分组标记算法的基础上,通过增加公平性因子,自适应的调节标记分组为三色的概率,达到提高带宽共享公平性的目的。仿真实验表明,新的三色分组标记算法的公平性有较大提高。     

一种基于平均数据包长度的可变权值调度算法

近年来随着网络规模的扩大,一些对实时性要求较高的音频、视频业务的出现,对网络Qos保证提出了更高的要求。在区分服务下,分组调度技术是保证网络QoS的核心技术,也是实现网络拥塞控制管理,保证各业务带宽分配公平性的必要手段。调度算法是保证网络服务质量（QoS）的核心技术,传统轮询调度WRR算法存在一个公平性问题,并不适用于数据包长度可变的网络。文中基于WRR算法提出一种改进算法,使其可以依据平均数据包长度自适应地改变权值,命名为CWRR。并通过仿真对新算法性能进行分析,如果测量区间是合适的,那么CWRR的公平性比WRR要好。     

一种改进的基于包对模型的有效带宽测量方法

本文通过分析数据包对的分离时间与背景流量之间的关系,提出了一种改进的基于包对模型测量端到端路径有效带宽的方法(ABwPP),可以直接测量路径的有效带宽而不需已知瓶颈带宽。NS-2上的模拟实验结果表明,该方法是准确有效的。