遗传算法在网络流量及带宽分配中的应用

在描述遗传算法的基本原理和步骤的基础上,提出了一种改进方案,并应用在网络流量及带宽分配中,以最小化全网平均分组时延和链路成本为目标函数,在得到流量分配方案的同时,求得最优链路带宽.     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

一种有效带宽模型化估计方法

网络路径的有效带宽是计算机网络性能评价与流量工程中QoS验证中重要的度量参数，可广泛应用于根据网络条件进行视频分层传输，区分服务中的带宽分配，服务器选址和拥塞控制中，但由于有效带宽不仅与路径的链路带宽有关，而且随背景流量改变而动态变化，这使得端到端有效带宽的测量相当困难，从Cruz流量模型出发，提出有效带宽的估计可以通过对流量进行延时分析实现，给出了有效带宽估计的边界，并分析了实际测量中可能遇到的问题和解决办法。     

多P2P覆盖网络的带宽分配方法

针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.     

改进的前跳虚时钟调度算法

基于前跳虚时钟算法原理提出了一种新的调度算法，它将业务所预留的带宽和链路的剩余带宽实时分离，并用剩余带宽改善其他种类业务的QoS特性，使得带宽资源的分配更加灵活，理论分析和仿真证明，算法不仅降低了“尽力而为”业务的平均时延，还具有确定的时延保证和公平性。     

ATM广域网预测式流量控制方案

针对ＡＴＭ广域网的长时延特点,提出了一种预测式流量控制方案,通过预测各交换节点非受控业务流所占用的带宽,对各链路可获得带宽进行预测式分配;预测式方案结合本文作者提出的集中式流量控制机制,保证了带宽分配的公平性和链路利用的高效性;本文还在ＶＢＲ＋ＡＢＲ业务综合传输的情形下,进行了预测式流量控制方案的计算机仿真,仿真结果表明,本文的预测式算法具有带宽分配的公平性和链路利用的高效性,交换节点处缓冲队列很     

一种处理双向RM信元的ABR业务流量控制机制

提出了一种有关ＡＴＭ网络中ＡＢＲ业务的流量控制机制－ＥＲ算法，通过对双向ＲＭ信元处理，得到了在带宽分配的公平性，链路利用率及交换节点队列占用等方面的良好性能。     

多射频多信道Ad hoc网络的信道分配与路由策略

文章针对多射频多信道ad hoc网络的特点,提出了一种信道分配方法和路由策略.新的信道分配方法在保持网络连通性的基础上能够简化信道分配,减少信道分配的冲突;新的路由策略综合考虑了带宽、信道差异、射频切换时延、信道间干扰等链路参数以及最小跳数等因素,更能准确地反映被选路由的链路质量.     

一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．     

一种多租户云的内部网络共享策略

针对现有多租户云无法保障租户网络性能的问题,提出一种内部网络共享策略(FairNet)。该策略平衡了最小保证、公平分配、最大利用3个目标;为虚拟机增加了保证带宽和最大带宽2个定量描述网络性能的新参数,作为计算虚拟机和租户权重的基础;在虚拟机监视器中实现了限速器、队列和调度器;确保主机上每个虚拟机都能分配到一个最小带宽,且剩余带宽被虚拟机按需共享;综合考虑租户在链路发送端和接收端的带宽需求来计算租户权重,并按照权重的比例分配链路带宽。在NS-3仿真器上进行了实验,结果表明:FairNet在不同的通信模式下均能比其他算法更公平地分配链路带宽,有效消除了发送端和接收端不平衡的影响,能够确保虚拟机在主机上的最小带宽,以远比PS-N小的计算代价取得仅次于PS-N的网络公平性。     

基于流量工程的网络改进算法

针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供QoS服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造Harafy图和网络扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网终及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(Harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能.     

一种新的无线Adhoc网络中的多路径路由及流量分配算法

结合无线Ad hoc网络与多媒体业务的特点,提出了一种新的适用于在无线Ad hoc网络中传输多媒体业务的多路径路由及每条路径上的流量分配算法.针对多路径路由,优先选择延时最短的路径,在此基础上选择多条路径来满足业务带宽的需求.流量分配算法中使用FEC编码对传输的业务流进行纠错,并给出了根据信道信噪比等特性计算FEC编码速率的算法,该算法能够较好地适应多媒体业务对实时性要求较高的特点,同时能够对无线链路达到最优的利用.仿真结果显示,所提算法能够很好地增加网络的利用率,有效地减小多路径的传输延时.     

PON上行带宽的改进分配方案

文章在介绍PON（无源光网络）的基础上提出了PON上行带宽的一种改进分配方案－－动态微时隙（mini-slot)分配的动态时分复用分组预约多址访问协议（PRMA／DTDMA），对该协议的性能进行了分析，实验结果表明动态微时隙分配方案的平均信元接入时延，上行带宽使用效率和信元丢失率等性能指标均优于最小分配方案。     

基于链路分组优先分配的多信道集中信道分配方法

针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链路,优先对关键链路所在的组进行分配信道。仿真结果表明,与一般的集中信道分配方法相比,该方法可以有效的增加网络的吞吐量和降低丢包率。     

无线Mesh网络一种基于拓扑的多射频多信道分配

随着无线Mesh网络的发展,在网络中配置节点多射频多信道,提高信道资源的利用率,成为扩大网络容量的有效手段。提出了一种基于网络拓扑信息的集中式的多射频多信道分配算法,实现时将其分为信道分配计算和信道分配切换两个阶段。在信道分配计算阶段按优先级确保瓶颈链路的带宽需求,实现网络信道干扰最小;在信道分配切换阶段逐层实现切换,确保网络的连通。仿真结果显示,该信道分配算法可以有效地提升网络性能。     

一种基于TCP时间戳的包对算法的带宽测量方法

利用包对算法,结合TCP协议的时间戳机制,设计并实现了一种端到端带宽测量方法.该方法利用分组的时间戳,计算背靠背的两相邻分组到达接收端和应答返回发送端的时间差,可等效为分组瓶颈链路经历的时间,利用分组大小与时间差的比值求得瓶颈链路的带宽,即为端到端的带宽;引入离散化低通滤波器,滤除突发的干扰流量,筛选出有效的网络带宽,滤波器算法实现简单;利用互联网普遍使用的TCP协议,测量一般不受各网络节点安全访问控制的限制,具有很好的适应性,同时能为带QoS要求网络传输控制提供服务.实验结果表明,采用带宽测量方法测得的带宽与实际带宽基本吻合.     

无线Mesh网络逐层信道分配策略研究

网关是整个无线Mesh网络中数据流量汇聚的中心,网关周围的链路干扰将会制约整个网络的上下行吞吐量,然而在目前已有的信道分配方案中在进行信道分配时并未充分考虑到这一特点。提出一种以网关为中心的逐层多信道分配策略,在分配信道时尽可能优先考虑降低网关附件的冲突和干扰,从而达到提高整个网络性能的目标。仿真实验表明,本文算法在提高网络吞吐量方面达到了很好的效果。     

一种基于分布式动态带宽分配的调度算法的研究

针对共享网络结构模型和消息模型，在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法，从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求，有效利用了带宽，具有更高的灵活性和更好的容错能力。     

具有优先级的多信道ATM交换的信道分配网络设计

支持多信道传输的多信道交换技术可以有效地利用网络资源，多信道ＡＴＭ交换结构主要有两个模块；信道分配模块和路由选择模块，文中提出了一种具有优先级处理的多信道交换的信道分配网络，论述了多信道带宽分配方案和信道分配网络设计原理。     

一种5G网络低时延资源调度算法

针对现有资源调度算法难以满足5G低时延业务需求的现状,提出了一种基于联合遗传和禁忌搜索算法的资源调度(GATS)算法。首先利用整数线性规划建立了虚拟链路的动态带宽分配策略,然后在传统柔性车间调度模型的基础上引入了数据流量在虚拟链路中的传输时延,建立了相应的5G网络资源调度模型。为了求解这一调度模型,设计了采用联合遗传和禁忌搜索算法的启发式调度算法,该算法通过在遗传算法寻优过程中引入禁忌搜索,平衡全局搜索和局部搜索能力,有效解决了遗传算法早熟的问题,而且能够获得更好的调度方案。仿真实验表明,与GA-BA算法相比,GATS算法将服务完成时间减少了17%,不仅满足了5G低时延业务的需求,而且提高了用户体验和移动运营商的收益。