首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 175 毫秒
1.
在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上,提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法,给出了具体分析及实现步骤。该算法能有效地利用网络资源,保证业务分布的均衡,较好地兼顾网络资源分配的合理性,有效地改善了全网的平均阻塞性能。  相似文献   

2.
针对WDM光传送网中的动态路由选择和波长分配(RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与相对容量影响(RCI)波长分配算法相结合,以实现对RWA算法的改进。仿真结果表明,与现有最短路径算法[1]相比,该算法能有效提高网络资源利用率,促进波长资源的合理分配。  相似文献   

3.
波分复用光传输网中波长路由算法的研究进展   总被引:4,自引:0,他引:4  
许胤龙  陈国良  万颖瑜 《计算机学报》2003,26(11):1409-1423
光纤正迅速成为主干通信网的标准传介媒质.随着光学器件的发展,使得信号在传输过程中,除了在源、汇节点需要光电转换外,中间节点可保持光传输,这种通信网络叫光传送网.光传送网中的波分复用技术是将整个光纤的带宽分成多个信道,不同的信道可使用不同的波长来同时进行信息传输,从而增加了整个网络的带宽.在光传送网中,实现一个通信请求需要建立一条通信路径,并为该通信路径所经过的每条链上分配一个波长,即所谓波长路由.该文详细介绍了波分复用光传送网中波长路由算法的研究进展,内容包括波长分配算法、网络的信元阻塞率分析、容错和QoS波长路由、多播波长路由、最小化ADM数路由以及基于光或光电连接的并行机模型等.  相似文献   

4.
提出了两种基于链路状态分级的路由与波长分配算法.分别为链路等级优先的动态路由与波长分配算法(LFLS-DRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法.理论分析表明,基于链路状态分级的路由与波长分配算法的计算复杂度与同类算法相当,且与其它算法相比具有一定的优越性.仿真结果表明.基于链路状态分级的路由与波长分.配算法在计算时间和平均路由跳数相近的情况下.所选择路径的路由状态等级较高.具有较强的负载均衡能力,可以有效降低网络的拥塞概率.  相似文献   

5.
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由选择与波长分配是十分困难的。论文提出了一种用于建立实时组播连接的分布式路由选择与波长分配算法。该算法将路由选择与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和同一波长最长使用策略。  相似文献   

6.
一种基于脉冲耦合神经网络的最短路径算法   总被引:9,自引:0,他引:9  
提出了一种基于脉冲耦合神经网(Pulse—Coupled Neural Network,PCNN)的最短路径算法。通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点的最短路径.根据PCNN的模型和运算规则,本文证明了该方法的正确性并分析了其复杂度.文中还将该算法运用于通信网络的路由选择.  相似文献   

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

8.
针对光网络中可用的波长资源有限、频谱利用率不高的问题,提出了一种基于KSP算法的频谱连续度感知算法(KSPDP)。该方法在路由选择方面,用KSP算法求得源节点和目的节点之间的不同的路径长度,并根据业务请求所需的频谱资源数量,分配不同的路径。在频谱分配方面,算法将感知各链路的频谱连续情况,最大限度减少业务分配的路径上各链路的频谱碎片。仿真结果表明,所提出的算法与传统的最短路径RMSA算法相比,能降低频谱阻塞率,提高频谱资源利用率。  相似文献   

9.
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。  相似文献   

10.
研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法,分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标,根据WDM光网络中的节点是否具有波长转换的功能,结合等价光路由替换的思想,提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明,当光网络中的连接请求量较大时,该算法的阻塞率低于已有的一些波长分配算法,连接能力有了较大提高。  相似文献   

11.
基于WDM传输网的动态路由算法   总被引:1,自引:0,他引:1  
叶健  胡宗福 《计算机仿真》2005,22(3):156-159
波分复用技术(WDM)作为一种公认的最佳光纤扩容技术已被广泛应用在国际和国内长途骨干网上。路由算法与波长分配(RWA)是WDM网中的重要技术之一,评价RWA算法的一个重要标准是网络阻塞率。采用合适的路由算法可以大大降低网络的阻塞率。该文采用一种结合了再生节点选择的动态RWA算法来解决WDM网中的波长路由问题,并通过光纤通道拓扑的优化算法来进一步优化。通过建模仿真,研究了NSFNET网络优化前后阻塞率的变化,仿真的结果证明采用该优化算法可以降低网络的阻塞率。  相似文献   

12.
Recently, many researchers have paid their more attention to image fusion technique based on pulse coupled neural network (PCNN). In order to make the researchers to rapidly understand the research development of image fusion based on PCNN, it is systematically reviewed in the paper. On the basis of statistical analysis on published papers, firstly, PCNN and some modified models are introduced. Then we review the PCNN’s applications in the field of image fusion. Subsequently, some existing problems are summarized, while we give some suggestions for the future research.  相似文献   

13.
针对传统脉冲耦合神经网络(PCNN)模型在图像分割时需要设置较多参数和不能准确分割低对比度图像的问题,提出一种简化的PCNN模型和改进算法。在简化模型中减少了在传统PCNN模型中需要设置的参数的数量;在改进算法中根据图像像素空间和灰度特征自适应设置模型参数,并根据图像灰度直方图求出灰度期望均值作为图像分割阈值,因此该算法无需选择 循环迭代次数,只需一次点火过程就能实现图像的有效分割。实验结果表明,该方法能准确分割图像,纹理细节清晰,分割结果优于人工调整参数的PCNN方法和Otsu方法。  相似文献   

14.
脉冲耦合神经网络(PCNN)模型具有脉冲调制和耦合连接特性,广泛应用于数字图像处理领域。然而现有PCNN模型的研究都是从时域或图像本身包含信息角度分析参数与模型特性之间的关系,无法全面解释参数对模型特性的影响。从PCNN模型的迭代方程出发,利用离散系统频域分析方法从频域角度对无耦合PCNN模型进行分析,揭示无耦合PCNN模型的动态门限子系统具有低通特性,并确定网络参数aE的选取范围,同时通过对脉冲发放时刻公式进行推导,得到参数vE的选取范围。采用傅里叶变换方法分析单个神经元的脉冲发放频率特性和动态门限衰减频率特性,解释无耦合PCNN模型的参数对频域特性的影响。仿真实验结果验证了该理论分析结论的正确性,从频域角度理解无耦合PCNN模型的参数与模型特性之间的关系,为挖掘PCNN模型特性提供一种新的方法。  相似文献   

15.
脉冲耦合神经网络(Pulse Coupled Neural Network,PCNN)是基于生物视觉特性而提出的新一代人工神经网络,它在数字图像处理及人工智能等领域具有广泛应用前景.本文通过研究PCNN理论模型及其工作特性的基础上提出了一种提取人脸特征的方法.首先利用小波变换提取人脸图像低频特征,降低人脸图像的维度,然后利用简化的PCNN提取小波低频系数重构后的人脸图像的相应时间序列,并以此作为人脸识别的特征序列.最后利用时间序列和欧式距离完成人脸的识别过程.本文通过ORL人脸库进行实验证明了该方法的有效性.  相似文献   

16.
一种基于QPSO的脉冲耦合神经网络参数的自适应确定方法   总被引:2,自引:0,他引:2  
针对目前脉冲耦合神经网络(PCNN)神经元模型中的参数主要通过人工定义的问题,提出一种基于量子微粒群优化(QPSO)算法的PCNN参数自动确定方法,并分析该算法的时间复杂度。该方法利用PCNN分割后的图像熵作为QPSO算法的适应度函数,在解空间中自动搜索PCNN中待确定参数的最优值,提供一种PCNN神经元模型中的参数自动确定方法。将该方法应用于图像分割时,以互信息量作为图像分割评价标准。仿真结果表明文中方法实现正确的图像分割,其性能优于Otsu方法、人工调整PCNN参数方法、遗传算法优化方法和微粒群优化方法,表现出较好的鲁棒性。  相似文献   

17.
容延网络DTN(delay tolerant network) 具有拓扑结构随时变化、通信脆弱、路由选择复杂、延时控制困难等特征,造成网络性能的不稳定,特别是网络的时延无法计算.以典型的容延网络--天基综合信息网--为例,运用组网仿真和链路仿真,较好地解决了网络连通性中的间歇时间问题,并为路由节点提供了可行的静态路由表.还创造性地运用了网络接纳实时任务机制,体现实时可执行概率这一新概念,它为动态选择路由节点提供了科学依据.  相似文献   

18.
注意力选择和先验知识可有效的用于目标检测与跟踪。在基于注意力选择目标跟踪模型的基础上,引入了PCNN(Pulse Coupled Neural Network)空洞滤波及足球颜色的先验知识。一方面,针对有些情况下足球模糊不清,采用PCNN空洞滤波检测足球的连通性;另一方面,在注意力选择模型中引入了足球颜色的先验知识,进一步提高检测性能。首先提取球场区域,然后对由足球颜色先验知识、色差和亮度产生的四元数显著图进行PCNN空洞滤波,很多情况下可由此直接检测到足球。如果至此未检测到足球,继续利用四元数显著图生成感兴趣区域,并用足球的面积、圆形度和离心率等特征进一步检测目标,同时采用卡尔曼滤波器预测足球的位置作为补充检测。仿真结果显示,与Dynamic Kalman Filter with Velocity Control^[4]和Real Time Ball Detection Framework^[5]两种方法相比,检测成功率分别提高了11.5%和15.8%。  相似文献   

19.
PCNN is a novel neural network model to simulate the synchronous phenomenon in the visual cortex system of the mammals. It has been widely used in the field of image processing and pattern recognition. However, there are still some limitations when it is applied to solve image processing problems, such as trial-and-error parameter settings and manually selection of the final results. This paper studies a simple model of PCNN(S-PCNN) and applies it to image segmentation. The main contributions of this paper are: (1) A new method based on the simplified model of PCNN is proposed to segment the images automatically. (2) The parameter settings are studied to ensure that the threshold decay of S-PCNN would be adaptively adjusted according to the overall characteristics of the image. (3) Based on the time series in S-PCNN, a simple selection criteria for the final results is presented to promote efficiency of the proposed method. (4) Simulations are carried out to illustrate the performance of the proposed method.  相似文献   

20.
WDM光网上的Hopfield网波长分配算法的实现   总被引:2,自引:0,他引:2  
讨论了在线性和环形WDM光网络上实现Hopfield网络的波长分配问题。给出了在线性和环形WDM光网络上实现并行Hopfield算法的通信模式所需波长数的下限值,分别设计了将该通信模式嵌入在上述简单WDM光网络上的波长分配方案,并给出了在该方案下实现Hopfield网络所需的波长数。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号