基于蚁群算法的无线Mesh网公平路由算法

无线Mesh网的集中式控制结构容易导致网络带宽负载分配的不均衡,为此文中在引入最小每用户平均带宽这一路由公平性评价标准的基础上,提出了一种基于蚁群算法的带宽公平分配路由算法.该算法通过蚂蚁周游的优化功能来最大化最小每用户平均带宽,从而达到平衡流量负载、为每用户提供公平带宽分配的目的.仿真结果表明,与现有算法相比,文中算法的复杂度和平均路径长度有所增加,但带宽分配结果更公平.     

基于优化博弈算法在WMN信道分配中的应用

针对无线Mesh网在资源分配公平性方面存在的不足,提出了一种基于损耗因子动态优化权重的博弈算法,算法将博弈论融合在无线Mesh网的信道分配问题中,把节点间的竞争看作博弈参与者,采取博弈策略来竞争信道资源.针对信道分配过程中存在的损耗,引入损耗因子来动态更新博弈权重,使博弈能够按需索取,达到信道公平分配的目的.实验结果表明,改进算法使得网络吞吐量有所提升,并且保证了信道分配的相对公平.     

一种无线Mesh网络多播信道分配算法的研究

在无线Mesh网络中,多播是一种非常重要的技术,它要求在有限的带宽内提高网络吞吐量.在信道分配时最小化多播树的干扰可以提高网络吞吐量.本文提出一种多信道多播信道分配算法,该算法以链路上的数据流为指标来表征干扰度,考虑相同信道及相邻信道的干扰,通过减少干扰来提高无线Mesh网络的吞吐量.仿真结果表明,该算法可以达到更佳的网络吞吐量.     

多跳Mesh网络无线骨干回传链路性能研究与优化

建立了多模Mesh网络的数据包转发模型和网络模块并发调度模型,并在基于开源代码构建的多跳Mesh网络实验床上进行了实际的仿真实验.实验结果表明:无线骨干回传链路的传输带宽提高了200%以上,同时每增加一跳其带宽仅衰减约6%,无线用户接入带宽在有限跳数内基本不会随无线跳数的增加而下降.研究表明该多跳Mesh网络模型基本解决了无线Mesh网络骨干回传链路的瓶颈问题.     

双向SLA公平调度算法及其在EPON中的应用

研究了开放接入网络中带宽分配的公平性问题.将最大-最小公平算法应用到双向SLA带宽调度算法中,给出了一种基于EPON的易于实现的双向SLA公平带宽调度算法.以用户SLA为首要SLA,以业务提供商的SLA为次要SLA,通过带宽分配和调整,实现了双向公平的带宽分配.仿真实验表明,双向SLA算法实现了业务提供商和用户的公平性...     

无线Mesh网络中基于信道状态的动态信道分配算法研究

对多信道无线Mesh网络中的信道分配算法进行了分析,提出了一种基于信道状态的动态信道分配策略（channel-state-based dynamic channel assignment,CSDCA）。该算法利用控制信道交互的信息,通过Hello消息的交换、发送请求（request-to-send,RTS）和允许发送（clear-to-send,CTS）的信道协商、数据传输3个阶段实现信道的动态分配,并通过仿真分析验证了该算法对多信道无线Mesh网络（multichannel wireless mesh networks,MWMN）性能的提高。     

一种基于动态时间的无线网络带宽分配机制

无线多跳ad hoc网络的应用面临着巨大的挑战,即在无线资源有限的条件下对用户传输速率进行有效地控制.提出了一种基于动态时间的无线带宽分配机制,这种机制能确保在无线多跳ad hoc网络模型中的各个用户分配到公平带宽资源.在每一跳都能够公平地分配给每个竞争流相应的信道时间比例,依据这些时间比例每一跳为经过自己的所有数据流计算更新速率并且将需要更新的数据流记录在每个数据包头部的某些控制字段.在这种机制中每条数据流的源端能够最终调节它的发送速率来达到它应该占有的公平份额.相应地提出了一种算法去实现上面这种机制.实验证明这种算法能够在多跳数据流中公平地分配带宽.     

应用于弹性分组环的带宽分配的公平算法

提出一种新的应用于弹性分组环网络的带宽分配算法,该算法采用了有限集合中收敛速度最快的二分法,通过对公平速率的逐次逼近来实现带宽的动态分配,适用于分布式网络环境。分析和仿真表明,采用基于二分法的带宽分配算法能够给每个节点分配到接近理想的公平带宽。整个环路在实现公平性的同时能够得到最大的空间重用并且收剑迅速。     

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

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

大规模通信网络中虚通路带宽查表分配算法

现代通信网正朝着支持多种类别的多媒体业务的方向发展,在这种情况下,如何保证网络服务质量,为用户提供更好的服务是当前网络优化中急需解决的重要问题。基于网络的呼叫阻塞率(CBP)对大规模网络中的虚通路进行动态带宽分配管理是一种有效的网络优化方法。但是,如何在指定CBP和业务流负荷下求得带宽值是目前虚通路带宽分配中的难点。提出了一种全新的带宽查表分配算法,该算法通过快速建立指定业务负荷下带宽和CBP之间的关系表格来精确地查找所需分配的带宽值。仿真结果表明,与现有带宽分配算法相比,本文的带宽查表分配算法精度高、计算速度快。     

基于CSFQ的路由器带宽公平性算法的改进研究

针对核心无状态公平队列调度(CSFQ)的丢包算法不适用于TCP流的问题,提出了一种改进算法my-CS-FQ,能够根据网络状况动态地调整TCP流和UDP流各自的丢包行为,解决TCP流与UDP流的带宽分配公平性.大量仿真实验结果表明my-CSFQ算法能够提高TCP流同UDP流竞争网络资源的能力,更有效地利用链路带宽,提高网...     

一种改进的核心无状态公平带宽分配机制

CSFQ(Core Stateless Fair Queue)算法在无状态网实现了如同有状态网那样好的公平带宽分配，但它的丢包算法是针对UDP流等非响应流导出的，不适用于TCP流．本文针对TCP流的特点提出了一种改进的CSFQ算法．算法主要改进有两点：(1)将缓存队列长度变化与丢包概率关联起来，用一种类似于RED(Random Early Drop)的缓存策略解决了缓存频繁溢出导致的一些问题，如公平共享速率的收敛问题；(2)对TCP流使用了与UDP流不同的丢包策略，彻底解决TCP流与UDP流的带宽分配公平性．仿真结果显示，当TCP流与UDP流共享拥塞链路时，在带宽分配的公平性方面，改进算法较原算法有了很大的性能提高．     

流量工程中一种权重配置动态路由选择算法

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.     

基于频谱切片的弹性光网络中可调度请求资源分配算法

针对确定业务开始时间和结束时间特性的可调度请求加重了弹性光网络的资源碎片率和带宽阻塞率的问题,设计了一种配置频谱切片机的弹性光网络节点结构,并提出一种基于频谱切片的可调度请求路由频谱和时间分配(SS-RSTA)算法。在路由选择阶段,设计了一种综合考虑路径长度、路径碎片率和节点可用频谱切片机数量的路径权重值的路由选择策略,为可调度请求选择路径权重值最大的路由;在资源分配阶段,采用链路的资源碎片感知方法为可调度请求选择可用的频谱和时间资源窗口;当资源分配失败时,采用频谱切片准则将可调度请求切分为多个子带宽请求,以增加可调度请求频谱分配成功的概率,提高频谱-时间碎片的利用率。仿真结果表明,所提算法可改善网络的带宽阻塞率和提高网络的频谱利用率。     

基于带宽公平分配和周期流合并策略的流调度算法

结合Period Patch算法，通过给每一流赋予QoS水平参数，并吸收了排队策略中RED算法的思想提出了基于带宽公平分配和周期流合并策略的流调度算法（FBA Period Patch），阐述了FBA Periodpatch算法的五个组成部分；构造了仿真实验环境，通过实验得出了一组仿真数据。进一步分析了算法的性能，验证了它的可行性和先进性。     

RED-DTB: A Dual Token Bucket Based Queue Management Algorithm

Improving the Quality of Service (QoS) of Internet traffic is widely recognized as a critical issue for the next-generation networks. In this paper, we present a new algorithm for the active queue management, namely RED-DTB. This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows. Like RED (Random Early Detection) algorithm, the RED-DTB mechanism can be deployed to actively respond to the gateway congestion, keep the gateway in a healthy state, and protect the fragile flows from being stolen bandwidth by greedy ones. The algorithm is based on the so-called Dual Token Bucket (DTB) pattern. That is, on the one hand, every flow is rate-limited by its own token bucket, to ensure that it can not consume more than its fair share of bandwidth; On the other hand, to make some compensations to less aggressive flows, such as connections with larger round trip time or smaller sending window, and to gain a relatively higher system utilization coefficie     

区分服务下增强型动态RIO算法改进

鉴于区分网络中的标记算法和队列管理对服务公平性有很大影响,进行了基于增强型动态RIO(Enhanced Dynamic RED with In/Out bit,EDRIO)的确保服务下公平性的改进研究.首先从同构聚集流下的不同大小分组来分析各个分组间的公平性,然后从不同聚集流分配不同带宽来研究异构下的公平性.最后从数据包大小、目标速率及聚集流中包含的单流数量等进行性能仿真.实验结果表明,无论在同构还是异构下,基于EDRIO聚集流之间的公平性都比RIO和动态RIO聚集流之间的公平性好,而且该算法具有很好的扩展性.     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.