OBS中基于奖惩机制的偏射路由研究

偏射路由作为一种行之有效的光突发交换竞争解决机制而被广泛加以研究,文章提出了一种改进的基于奖惩机制的偏射路由算法,通过查找代表链路实时拥塞状况的奖惩列表,选择负载最小的链路对竞争的突发包进行偏射处理,与传统的固定最短偏射路由算法相比,本算法达到了均衡网络负载的目的。仿真结果表明：本文所提出的算法在突发丢失率及平均链路利用率方面性能都有所提高。     

光突发交换网络中支持业务区分的多路由机制研究

针对光突发交换(OBS)网络的多路由机制多是考虑一种业务而对多业务区分的多路由机制研究偏少这种现状,提出了一种支持业务区分的多路由(MRSD)机制。在发送各个服务等级的业务之前,首先在没有共享风险链路的多条路由上发送请求包获得各条路由上的多种优先级业务的负载情况,然后根据爱尔兰固定点近似分析法计算各种优先级业务在不同路由上的丢包率,并为每种优先级业务选择一条使本业务丢包率最小的路由;在一个核心节点内,则采用基于额外偏置时间的业务区分方法实现不同优先级业务的区分,将各种业务根据链路状态信息分配到没有共享风险链路的多条路由上去传输,从而在减少突发丢失率(BLP)的同时实现了多种优先级业务在路由上的区分。仿真结果表明,这种多路由机制能够有效降低网络的BLP,实现区分服务。     

基于链路负载的光突发交换混合路由算法

偏射路由和丢弃重传都能够有效解决光突发交换(OBS)网络中的突发竞争问题.结合偏射路由和丢弃重传的优点,提出了一种基于链路负载的偏射和重传混合的路由算法(LHDR).它根据网络链路的流量负载来计算和存储偏射路由,同时通过链路的平均负载率和节点跳数来确定对竞争突发的偏射或重传.仿真结果表明,LHDR在网络流量负载很高的情况下,能获得很好的突发丢失和端到端延时性能.     

光突发交换网络中一种基于负载平衡的路由机制

光突发交换(OBS)是实现下一代光互联网技术中的一种极具前景的方案.OBS网络中采用的路由机制多是最短路径优先的路由选择机制,这种路由机制本身的缺陷会使网络有较大的阻塞概率,不能实时反映网络流量的变化,同时对不同的网络拓扑的适应性较差.本文提出了一种OBS网络中能实现负载平衡的路由机制,对一个请求选择一条可以使网络中各链路使用波长数的统计方差最小的路由.仿真结果表明,该方法在阻塞概率方面要优于最短路径路由机制;而在传输延迟性能方面接近于最短路径路由机制,同时对于不同的网络拓扑以及节点流量的变化都具有一定的适应性.     

OBS网络中基于拥塞避免的提前偏射路由研究

突发竞争是OBS(光突发交换)网络需要解决的关键问题,偏射路由作为一种有效的竞争解决方案而被广泛研究。文章提出了一种基于拥塞避免的提前偏射路由算法,利用周期性反馈的网络拥塞信息按一定概率提前偏射部分突发包。与传统的最短偏射路由算法相比,本算法达到了避免拥塞以及均衡网络负载的目的。仿真结果表明:文章所提算法在突发丢失率、吞吐量以及平均链路利用率方面性能都有所提高。     

OBS网络中一种基于非线性整数规划的多路由机制

在分析光突发交换(OBS)网络多路由机制的基础上,提出了一种基于非线性整数规划的多路由机制。该机制通过对多条路由上业务比例的更加合理分配,达到有效减少突发丢失率的目的。仿真结果表明,与其他算法相比,采用基于非线性整数规划的多路由机制突发丢失率至少降低7.8%。     

支持突发粒度的多粒度光交换研究

现有的多粒度光交换一般只支持光纤、波带和波长这三种粒度的光交换,其最小粒度通常为波长粒度.针对这种缺陷,提出了一种支持突发粒度的多粒度光交换方案,包括支持突发粒度的多粒度光交换的节点结构、路由策略、波带分配算法.这种方案利用了光突发交换的交换粒度小、统计复用特性等优点来提高链路利用率,同时利用多粒度先交换减少光交叉连接(OXC)的端口数和降低OXC的成本.仿真结果表明,所提出的支持突发粒度的多粒度光交换能有效降低包丢失率和端对端时延.     

一种非循环的光突发交换网络偏射路由算法

文章提出了一种非循环的应用于光突发交换(OBS)网络的偏射路由算法．它基于各网络节点的路径度和平均跳转数来确定偏射路径．通过建立OBS网络仿真模型。从数据突发的丢失率、平均跳转次数和端到端延时等方面来对其进行评价．仿真结果表明，该算法能确定有效的非循环偏射路径，为OBS网络提供了公平的网络资源利用．     

一种基于虚拟突发的OBS网络业务疏导机制

提出了一种基于虚拟突发光突发交换的(OBS)网络业务疏导机制TG-VB(traffic grooming based on virtual burst)。作为一种多粒度动态业务疏导机制,TG-VB将常规突发通过"逻辑汇聚"组成虚拟突发,增大核心网中业务传输粒度;同时,TG-VB根据虚拟突发整体传输、整体调度的特点,为汇聚的常规突发动态地选择最优的共用传输路径。仿真结果表明,与采用传统疏导机制的OBS网络相比,TG-VB能够有效地减轻核心节点的通信处理开销,降低对网络节点端口数量的需求;在相同负载条件下,TG-VB可极大地提高波长信道利用率。     

基于光突发交换QoS的负载动态平衡法

提出了一种基于自适应交替路由的负载平衡方法,来缓解通信链路上的拥堵问题,从而减少基于WDM光突发交换(OBS)网络中的丢包率,提高服务质量。并通过基于丢包率的仿真实验结果,证明负载动态平衡算法在提高QoS方面优于传统的最短路径算法。     

基于阈值检测的光突发交换偏射路由算法

光突发交换是适合在当前技术条件下的新交换技术,它比电路交换灵活,带宽利用率高,又比光分组交换易于实现,将成为下一代光IP骨干网的核心技术。在光突发交换网络中,偏射路由算法是有效解决突发竞争、提高网络性能的一种重要措施。首先分析了发送端控制的偏射路由技术,在此基础上提出了一种基于阈值检测的偏射路由的改进算法。该算法通过跳数来控制无效偏射路由并通过有条件地丢弃偏射突发来保证正常突发的丢包率,从而减少偏射路由对网络负荷的影响,使整个网络的丢包率得到一定提高,改善网络性能。     

一种基于门限的光突发交换受限偏射路由算法

提出了一种基于突发丢失门限的条件偏射路由算法（LDFD），该算法采用丢弃少量偏射的高优先级突发来保证偏射路由上较低优先级非偏射突发的服务质量（QoS）。当偏射的高优先级突发到达核心节点而该节点没有空闲数据信道时，就启用定义的偏射条件检测函数来判断是丢弃该突发还是允许其抢占非偏射的低优先级突发的资源，从而减少偏射突发与偏射路由上原有突发的竞争。仿真表明，该算法可以很好地控制偏射突发对偏射路由上正常流量的影响，并有效地提高整个网络的突发丢失性能。     

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks简

In order to establish a route supporting multi-constrained quality of service（QoS）, increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm（IAMQER） is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.     

光突发交换网络新型偏射路由方案研究

光突发交换(OBS)被认为是下一代光网络中的有效核心交换技术之一,设计OBS网络的最初目的之一是减小突发包丢失率.解决突发竞争的方法主要包括光缓存、波长变换、偏射路由和突发分段.提出一种改进偏射路由方案,并建立了数学模型,对改进方案的性能进行了仿真分析,结果表明改进方案能更好的提高网络整体性能.     

Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm

Aiming at the multi-constraint routing problem,a mathematical model was designed,and an improved immune clonal shuffled frog leaping algorithm (IICSFLA) was proposed,which combined immune operator with traditional SFLA.Under the constraints of bandwidth,delay,packet loss rate,delay jitter and energy cost,total energy cost from the source node to the terminal node was computed.The proposed algorithm was used to find an optimal route with minimum energy cost.In the simulation,the performance of IICSFLA with adaptive genetic algorithm and adaptive ant colony optimization algorithm was compared.Experimental results show that IICSFLA solves the problem of multi-constraints QoS unicast routing optimization.The proposed algorithm avoids local optimum and effectively reduces energy loss of data on the transmission path in comparison with adaptive genetic algorithm and adaptive ant colony optimization algorithm.     

基于竞争控制的光突发交换条件偏射路由算法

光突发交换(OBS)网络中,偏射路由算法是有效地解决突发竞争、提高网络性能的一种重要措施,但通过分析发现,它可能会导致偏射路由上正常(非偏射)突发的丢失率上升.提出了一种基于竞争控制的条件偏射路由算法,根据定义的偏射条件检测函数,有条件的偏射或丢弃竞争突发来保证偏射路由上正常突发的QoS.仿真表明该算法可以很好地控制偏射突发对网络偏射路由上正常流量的影响.     

A Study on Deflection Routing in Optical Burst-Switched Networks

A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.     

蚁群优化和能量有效的Ad Hoc路由协议

为了延长Ad Hoc网络的生存周期,提出了一种基于蚁群优化和能量有效的Ad Hoc网络多路径动态路由算法ACOERA。该算法根据路径的有效能量率进行路由选择,路径建立后通过蚁群优化算法动态收集路径信息,并对路由表进行更新。仿真结果表明,该算法能有效延长网络生存时间,增强通信网络的自适应能力。     

车载自组织网中基于蚁群算法的延迟感知路由协议

针对城市道路环境下车载自组织网( VANETs)中通信性能下降以及数据传输失败的问题,提出了一种基于蚁群算法的延迟感知路由( ACDR)协议。首先,建立双向车道的数学延迟模型;然后,根据提出的端点十字路口( EI)的概念,ACDR利用蚁群优化( ACO)寻找最佳路线,其中前向蚂蚁根据本地路段延迟以及当前十字路口与目的节点的端点十字路口之间的全局时延来选择路径,后向蚂蚁则负责在返回路径时更新信息素,同时,相邻十字路口之间利用贪婪转发算法进行数据包的传递。最后仿真比较了ACDR协议与连通性感知路由( CAR)协议的性能,结果表明提出的ACDR协议的数据包的传输延迟小,丢包率低,通信性能好。