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

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

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

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

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

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

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

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

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

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

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

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

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

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