一种基于链路流量的路由算法模型

依靠流量工程技术解决端到端延迟的问题是在网络业务流量已知的前提下,不适合未来网络业务类型的不确定性和流量需求的突发性。本文提出了一种通过链路实时流量控制节点状态来选择路由的思想,给出了算法的数学模型,探讨了该算法对业务流量的适应性,为下一步的研究提出了新的课题和思路。     

基于流量模式和网络拓扑的网关部署算法

多并发流所引起的网络负载不均衡是无线网状网(wireless Mesh network,WMN)面临的一个挑战,部署网关是一种能缓解竞争节点负载的可行方案.针对这一问题,提出基于流量模式和网络拓扑的启发式网关部署算法.该算法利用节点在多种流量模式下所承载流量的平均值来估算节点的网络负载,并基于节点的网络负载和位置来选择网关,再根据特定的计算,分配节点给已知网关所管理的簇.实验结果表明,在不同流量模式和网络资源配置下,该算法均能有效地提高网络吞吐量、降低端到端延迟、减少路径长度.     

基于数据中心流量特征的端到端流量估计算法

数据中心是云计算等大型分布式计算服务的基础,有效地设计与管理数据中心需要遵循数据中心网络的端到端流量特征。然而直接地测量网络的端到端流量需要耗费巨大的软件成本和硬件成本,并且由于数据中心网络结构的特殊性,传统的计算机网络采用的流量估计方法也无法适用于现有的数据中心网络。为解决以上问题,首先依据数据中心的资源分配和链路利用率情况提取出网络的粗粒度流量特征,在此基础上提出一种基于重力模型和网络层析技术的数据中心端到端流量估计算法。与现有的流量推理算法Tomogravity和ELIA在NS3搭建的不同规模的数据中心网络中进行性能对比,实验结果表明,所提算法能有效地利用提取出的粗粒度流量特征,在保证计算效率的前提下将计算准确度大幅提升,可满足当前数据中心网络实时获取端到端流量数据的需求。     

一种基于多约束路径的QoS路由改进算法

针对MPLS网络,提出一种带宽时延约束路由改进算法,引入节点负荷率的限制,在路由时避开负载较重的链路,在保证用户业务带宽与时延约束的前提下,为一部分流量寻找一条相对较长但负载较轻的路径,以使得整个网络的流量分布更加均衡,从一定程度上可以减少网络拥塞。从仿真实验结果来看,改进后的算法在吞吐量、请求建立的成功率以及端到端时延等性能方面有比较好的表现。     

基于改进Dijkstra算法的配用电通信网流量调度策略

针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的Dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径（SPF）算法和贪婪背压算法（GBRA）相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。     

一种新网络体系结构下的流量分配路由机制

针对CABO(Concurrent Architectures are Better Than One)网络体系结构下虚拟网内部路由协议可定制的特点设计了流量分配路由算法,对于运营带宽敏感业务的虚拟网络采用路由算法解决流量分配问题,提出一种新的指定路由机制,利用改进的多商品流问题作为流量分配路由算法,以流量均衡、收益最大为分配目标;仿真实验结果表明,采用基于指定路由的流量分配路由机制较传统负载均衡路由算法获得的链路利用率更高、网络性能(丢包率、延迟)更好,并可接受更多的业务请求接入.     

ATM网络流量控制中的活动VC计算方法

ATM网络ABR业务流量控制是一种基于速率的流量控制机制。在ERICA算法的基础上,提出有效活动虚连接的计算方法,根据它们的活动度计算活动连接的有效数值,从而准确计算出处于活动状态的源端数,将未用带宽在ATM网络ABR连接之间公平且准确地进行分配,体现了Max-Min公平分配准则,能保证算法的高效性和带宽分配的公平性。     

Overlay网络下的超算中心间广域网流量调度研究

广域网上数据中心间的流量互通受复杂互联网环境的影响,跨运营商ISP之间的流量调度对网络传输速率和网络传输延迟影响很大,简单网络架构下的传统流量调度方案已经不能满足迅速增长的网络流量,严重影响了传输服务的质量.本文以国家高性能计算环境为研究背景,提出一个新的互联网环境多超算数据中心流量调度模型,利用Overlay网络构建一个流量调度完全可控的虚拟网络,通过改进底层网络协议和路由更新算法,在端到端节点间使用转发节点进行流量调度.本文通过实际超算环境进行实验,结果表明在跨运营商网络环境下使用基于Overlay网络的流量调度,可以明显降低网络传输延迟,提高传输带宽.     

一种改进的基于流量预测的动态带宽分配算法

介绍了一种基于流量预测的上行带宽动态分配算法（P-DBA）。P DBA算法根据短相关业务（SRD）和自相似、长相关业务（LRD）的流量特征建立了不同的线性预测模型,并在流量变化较快时放弃预测,以减小带宽浪费;同时,在光网络单元中提出一种配合预测机制的公平调度策略。仿真表明P DBA算法比DBAM算法在端到端延时、丢包率等方面有明显改善。     

基于主动测试的HTTP业务性能分析

Web业务在当前Internet流量中占有重要地位,而网络路径对HTTP业务性能的影响直接决定了用户可察觉的Web服务器访问的响应时间和页面下载速率的差异．通过主动业务仿真方法,测量端到端路径HTTP业务的性能表现,分析了业务响应时间的构成与分布特征,发现对同一页面在不同时间访问的下载速率表现出高可变性,证明常用的基于均值一标准差的性能故障检测判别方法并不完全适用于该类性能参数,提出了基于盒式图的端到端路径HTTP业务性能故障检测算法．