共查询到20条相似文献,搜索用时 109 毫秒
1.
通过对波长通道路由问题具体特点的数学分析,将问题分解为多个小规模的线性数学规划模型,设计了一个基于当前解邻域变换的快速搜索算法。模拟试验表明,同启发式算法相比,该算法能在较短的时间内取得更好的优化效果。 相似文献
2.
全光网络中波长转换器配置问题的蚁群算法 总被引:1,自引:0,他引:1
研究提高网络的利用率,在全光网络中放置波长转换器是打破波长一致性约束,为了降低网络阻塞率,提高网络通信能力的有效途径。但限于波长转换器的高昂成本,不可能为网络中的每个节点都配置波长转换器,所以波长转换器应以最优方案放置在网络中的个别关键节点上。提出了一种基于蚁群算法的波长转换器配置方法,通过蚁群算法寻找给定网络中任意源、目的节点之间的最优路径,并利用蚂蚁对最优路径的记录,统计路径在节点处发生波长转换的次数,将具有较高波长转换次数的节点作为网络中波长转换器放置节点。最后通过对一个5节点的网络进行算法演示和仿真分析,结果表明该算法能求得波长转换器的合理配置,得到较好的通信效果。 相似文献
3.
配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题.通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的波长转换器配置算法,以及基于光路加权中心的波长转换器配置算法.算法演示表明,提出的3个算法总是将波长转换器放置在阻塞率较高的节点上,从而大大降低网络整体阻塞率. 相似文献
4.
在波长路由全光网中,波长转换以及路由和波长分配算法(RWA)是降低网络阻塞率、改善网络性能的两个重要方法。研究了树形网络中波长转换器的配置问题,结合树形网络的特点,对影响波长转换器配置的主要因素进行了分析。综合路径长度、路径通信负荷以及节点的度,提出了基于网络直径的波长转换器配置算法和基于网络中心的波长转换器配置算法。通过算法演示和仿真,表明提出的两种算法各有优点。 相似文献
5.
DWDM光网络中RWA问题的遗传求解方法 总被引:1,自引:0,他引:1
针对密集波分复用(dense wavelength-division multiplexing,DWDM)光网络通信中的动态路由与波长分配(routing and wavelength assignment,RWA)问题,提出了一种基于遗传算法的动态RWA方法.将遗传算法与分层图模型相结合,实现了RWA的方便计算.通过扩展适应值函数,能够有效地处理带时延约束的通信量请求.实验结果表明,与已有最短路径算法(Dijks-tra)相比,该算法能够提供多条候选路由方案,更适应较差环境下的网络通信. 相似文献
6.
波分复用光传输网中波长路由算法的研究进展 总被引:4,自引:0,他引:4
光纤正迅速成为主干通信网的标准传介媒质.随着光学器件的发展,使得信号在传输过程中,除了在源、汇节点需要光电转换外,中间节点可保持光传输,这种通信网络叫光传送网.光传送网中的波分复用技术是将整个光纤的带宽分成多个信道,不同的信道可使用不同的波长来同时进行信息传输,从而增加了整个网络的带宽.在光传送网中,实现一个通信请求需要建立一条通信路径,并为该通信路径所经过的每条链上分配一个波长,即所谓波长路由.该文详细介绍了波分复用光传送网中波长路由算法的研究进展,内容包括波长分配算法、网络的信元阻塞率分析、容错和QoS波长路由、多播波长路由、最小化ADM数路由以及基于光或光电连接的并行机模型等. 相似文献
7.
研究了WDM光网络中的路由和波长分配问题,比较了目前提出的算法,并结合分层图模型提出了一种新的动态路由和波长分配算法。对算法的时间复杂度进行了分析和仿真。 相似文献
8.
9.
路由问题是WDM全光网络中的一个核心问题。该文介绍了常用的固定备选路由FAR算法(前K条最短路由算法)的实现过程,并与固定路由FR算法性能进行了比较。仿真结果表明,能有效降低网络的阻塞率,提高网络的性能。 相似文献
10.
陈文杰 《数字社区&智能家居》2013,(15):3481-3482
光纤凭借着带宽大和传输损耗小的特点逐渐代替了铜缆,并且是干线网一种重要传输介质。文章重点对波长路由光网进行了深入的探究和分析,详细指出波长路由光网络所具有的优势,同时针对波长路光网络中的RWA问题和波长路由光网络中故障管理的问题进行了分析。 相似文献
11.
有固定波长转换器的全光环网波长分配算法 总被引:2,自引:1,他引:2
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 相似文献
12.
研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法,分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标,根据WDM光网络中的节点是否具有波长转换的功能,结合等价光路由替换的思想,提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明,当光网络中的连接请求量较大时,该算法的阻塞率低于已有的一些波长分配算法,连接能力有了较大提高。 相似文献
13.
基于WDM传输网的动态路由算法 总被引:1,自引:0,他引:1
波分复用技术(WDM)作为一种公认的最佳光纤扩容技术已被广泛应用在国际和国内长途骨干网上。路由算法与波长分配(RWA)是WDM网中的重要技术之一,评价RWA算法的一个重要标准是网络阻塞率。采用合适的路由算法可以大大降低网络的阻塞率。该文采用一种结合了再生节点选择的动态RWA算法来解决WDM网中的波长路由问题,并通过光纤通道拓扑的优化算法来进一步优化。通过建模仿真,研究了NSFNET网络优化前后阻塞率的变化,仿真的结果证明采用该优化算法可以降低网络的阻塞率。 相似文献
14.
15.
16.
主要介绍了串口通讯在全光智能光波长路由器控制平面中的应用。该光波长路由器利用VC++6.0中的MSComm控件在计算机上进行串口通讯管理。并对系统串行通讯体系、串口通讯协议的设计、串口通讯软件实现等方面进行了论述。 相似文献
17.
18.
本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题,提出了两种不同的解决方法——尽量回避的X优先路由算法和允许丢弃的X优先路由算法。这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点,使得发生冲突的报文可以通过空闲的链路顺利转发。模拟实验结果表明,采用这两种路由算法,能够很好地解决报文在发送时的饿死现象。 相似文献
19.
改进遗传算法应用于全光网中静态路由与波长分配的优化 总被引:1,自引:0,他引:1
文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度。通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是非常有效的。 相似文献