协作式学习结合模糊逻辑的WDM动态路由分配

针对光通信中波分复用(Wavelength Division Multiplexing, WDM)的动态路由分配效率较低的问题,提出协作式学习结合模糊逻辑的WDM动态路由分配方法,结合模糊规则的推理系统(RulesofFuzzyInferenceSystem,FRBS)和模糊逻辑控制机制(FuzzyLogic Controllers,FLC),选择最小成本路由,并在路由中使用学习自动机(LearningAutomation,LA)彼此协作进行信息共享和路由环境学习,基于环境的输入更新其行为概率向量,再决定下一跳路由。实验结果表明提出的方法能够最小化平均阻塞概率和平均执行时间,提高了WDM光网络的传输质量。

波带交换光网络中的一种动态路由和波长分配算法

分析了波带交换(WBS)光网络中多粒度连接的特点,提出了一种新的动态路由和波长分配算法——最长波带通道(LBP)算法.为了有效地减少网络成本和网络的阻塞率,LBP算法在业务到达时按照尽量利用已存在的最长波带通道、新建波带通道和新建波长通道等不同的优先级顺序来实现连接的建立.本文比较了此算法下采用不同节点交换比例和不同路由方式时波带交换网络的阻塞性能,并分析了不同业务量时多粒度交叉连接节点的最佳交换比例,所得结果对波带交换网络的设计具有一定的指导意义.

一种波长转换受限WDM网络的动态路由和波长分配算法

本文基于分层图模型,提出了在节点波长转换范围受限和波长转换器数目受限情况下,解决WDM网络的动态路由和波长分配问题的一种算法.通过计算机仿真,研究了本算法的性能以及这两种波长转换受限情况对网络阻塞率的影响.

基于精英蚂蚁算法的动态路由和波长分配研究

为了更有效地解决密集波分复用光网络中动态路由和波长分配问题,提高光网络中资源利用率,提出了一种基于精英策略蚂蚁系统算法的动态路由和波长分配问题的解决方法。在仿真中通过将精英策略蚂蚁算法应用到经典的美国国家科学基金会网络中,动态地完成路由和波长的分配。仿真结果表明,精英策略蚂蚁算法能够降低网络阻塞率,有效提高密集波分复用光网络的带宽资源利用率,并且随着波长数目或者网络负载的不断增加,这种优势更加明显。

多粒度光网络中动态路由与波长分配算法

通过分析多粒度光网络路由与波长分配的特点,针对WAPG算法的波长碎片问题,通过定义5种不同的逻辑链路权重,修改了WAPG算法的波长权重标注方法,达到减少波长碎片的目的。仿真结果表明,提出的修正算法有效地减少了多粒度光网络中的波长转换数,降低网络的阻塞概率,同时节省网络资源。

基于WAPG动态路由与波长分配的优化算法

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂。通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的。模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本。

共享波长转换器全光网的路由和波长分配算法

针对节点共享和链路共享波长转换器的节点交换结构 ,提出了全光网的分层图模型构造方法 ,将路由和波长分配两个子问题转化为在分层图中求解最短路问题 .这类分层图具有特殊性 ,不能使用经典的最短路算法求解 ,因此提出了相应的最短路算法 .计算机仿真说明该算法的阻塞性能比固定路由算法好 。

一种基于自适应蚁群算法的动态RWA算法

动态RWA(路由与波长分配)问题是智能光网络的核心问题,以蚁群算法为代表的启发式算法是解决此类问题的优选方案之一。文章提出一种基于ADACO(自适应蚁群优化)算法的RWA机制,针对信息素挥发系数ρ采取自适应策略,实现了对全局信息素更新态调节。理论分析和数值仿真结果表明,与Dijkstra+FF(首次命中)算法相比,改进的ADACO+FF算法可以有效地降低网络阻塞率,规则型Mesh网络和NSFNET(国家科学基金会网络)的阻塞率最高分别降低了0.3和0.2。

一种解决光网络中动态RWA问题的改进蚁群算法

动态RWA(路由与波长分配)问题是光网络中的重要问题,关系到网络的服务质量。文章提出一种改进ACO(蚁群优化)算法,通过对蚂蚁进行编组,实现组内最优解的信息素加强,且按组内最优解收敛,增强了全局信息对蚁群的指导作用,以取得更优结果。仿真结果表明,相比于传统ACO算法,该改进算法能显著降低阻塞率,提高网络的服务质量。

具有可调谐波长变换器的多粒度光交换节点

分析了动态业务条件下,带可调谐波长变换器的多粒度光交叉连接节点结构特点,并提出一种适用于多粒度光交换网络的动态路由和波长分配算法——波长变换最长波带匹配(WC-LBM)算法.该算法在动态业务到达时充分利用已有的波带和波长资源,通过使用已有波带、新建波带、新建波长以及使用可调谐波长变换器等不同的优先顺序实现连接的建立.利用NSFNET网络拓扑对上述算法进行了仿真实验,并与传统的光交叉连接(OXC)节点和多粒度光交叉连接(MG-OXC)节点构成的光网络的业务阻塞性能进行了比较,结果表明,具有可调谐波长变换器的MG-OXC组成的网络阻塞性能优于已有的网络.