共查询到18条相似文献,搜索用时 125 毫秒
1.
光网格计算环境下基于抢占的多优先级提前资源预留机制 总被引:1,自引:0,他引:1
提前资源预留是光网格计算中一种重要的资源占用形式,能较好地保障资源的协同服务需求和网格应用的服务质量。通过研究光网络中动态路由和波长分配问题,提出了一种基于抢占的多优先级波长资源预留算法。仿真结果表明该算法保证了高优先级业务下能够兼顾网络全局资源分配,可以在一定程度上减少资源碎片,提高资源利用率,性能明显优于传统的RWA算法。 相似文献
2.
采用蚁群算法解决光网络中动态及 分布式RWA问题的方法 总被引:1,自引:0,他引:1
为了在大规模节点网络中提高路由与波长分配(RWA)算法的性能指标,解决集中式计算方式与网络资源实时变化之间的矛盾问题,提出了一种基于动态业务模型下的分布式蚁群算法. 该方法在波长连续的前提下,尝试利用蚂蚁找食的天然特性,由单只蚂蚁一次性的完成路由和波长分配任务,算法在两个具备不同规则的拓扑结构上进行了仿真. 通过算法分析和仿真结果表明,基于分布式的策略可以更好地完成光路的选择,可降低光网络中的呼叫阻塞率,有利于提高网络资源的利用率. 相似文献
3.
基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求:同时该方法适用于链路上配置任意数目转换器的情况。 相似文献
4.
基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键.研究了基于SRLG通路保护的动态RWA算法,包括专用通路保护和共享通路保护算法;使用了不同的选路和波长分配算法分别实现了基于这两种通路保护策略的RWA算法,并对其性能进行了计算机仿真,研究了不同路由和波长分配算法对通路保护算法性能的影响.从仿真结果可以看出:通过使用更好的选路和波长分配算法可以进一步提高基于SRLG通路保护的动态RWA算法的性能. 相似文献
5.
WDM网络中基于改进蚁群算法的受限组播路由算法 总被引:2,自引:1,他引:1
针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于改进蚁群算法的分布式动态RWA方法.在蚂蚁选路的概率中加入成本因素,并且只增加优秀路径上的信息素,从而对现有蚁群算法进行了改进,加快了其收敛速度.作者将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法.仿真结果表明,与现有最短路经相比,该算法有效降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方法也降低了现代频繁变化的大型光网络的通信开销. 相似文献
6.
波长路由全光网络动态RWA算法研究 总被引:1,自引:0,他引:1
研究了波长路由全光互联网的动态路由和波长分配算法。提出了一种新的动态RWA算法,此算法能有效地利用网络资源,并保证负载分布的平衡,引入优先级的波长分配策略很好地兼顾了网络资源分配的合理性。 相似文献
7.
为了解决下一代可商用化的有限波长转换能力光突发交换(OBS-LWCC)网中突发包资源竞争问题,根据波长转换器所在的位置分布,将整个网络解构为多个波长连续性子段.基于分解后的网络模型,对各种波长分配算法的突发阻塞性能进行分析和综合比较,采用传统优先级计算与子段模型结构相结合的方法,提出一种新的分布式动态波长分配策略PWA-leg.仿真实验表明,在OBS-LWCC网络结构中关键的波长可转换节点处,该算法实现了突发业务最佳承载波长(信道)的智能选择,与传统波长分配算法相比,具有更低的全网突发包阻塞率,能够更好地适应动态突发包业务和网络拓扑的变化. 相似文献
8.
为了更好地解决路由与波长分配(RWA)问题,提出了一种基于当前路由的路由算法.研究了无波长转换机制下的波长路由型全光网,该算法利用分层图模型,在有限的波长数中,动态地调节选路策略,以求在波长连续性限制下有效地利用带宽资源.仿真结果表明,与常用的First-Fit(FF)算法相比,该算法显著地降低了网络呼叫阻塞率,同时它也能改变公平性. 相似文献
9.
DWDM网络中的路由和波长分配(RWA)是一个NP-C问题,文中给出了几种动态路由算法。 相似文献
10.
在全光网中,信号传输损伤会恶化动态光路连接的阻塞率性能,有必要在研究动态路由与波长分配RWA(routing and wavelength assignment)算法时考虑信号传输损伤的影响.介绍和阐述了全光网中的信号传输损伤及其对动态RWA算法性能的影响;结合已有的信号传输损伤模型提出了一种基于信号损伤限制的动态RWA算法,并对其性能进行了计算机仿真分析.仿真结果表明:该算法能有效地减小信号传输损伤对光网动态连接的阻塞率性能的影响,同时还具有较快的运算速度. 相似文献
11.
12.
Dynamic routing and wavelength assignment in the wavelength division multiplex optical networks with both dynamic service tragic and limited-range wavelength conversion have been discussed. Based on Moone-Dijkstra algorithm, a novel heuristic dynamic mincost & optimal virtual wavelength path (DMC-OVWP) algorithm is proposed, in which the probability and limitation of wavelength conversion are taken into account. With separation and combination of routing and wavelength assignment sub-problems, RWA problem is optimized. The simulation results for the topology like China Education and Research Network using the algorithm show that low blocking probability is obtained. 相似文献
13.
XIAOShi-yuan JINXin LIUXian-de 《武汉大学学报:自然科学英文版》2005,10(2):417-420
In wavelength division muhiplcxing (WDM) networks without wavelength conversion functionality, we convert the dynamic routing and wavelength assignment problem for multi-lightpath demands to the cdge-disjoint paths problem, and propose a new algorithm. The computer simulations show that the proposed algorithm has better blocking probability performance them a sequential algorithm, which first separates a multi-lightpath demand into mutilple single-lightpath demands, then uses the fixed alternate routing first fit wavelength assignment (AP- FF) algorithm for each single-light path demand. 相似文献
14.
Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change
of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper
presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates
routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing
method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which
can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load
balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment
in WDM networks.
Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing
systems, quantum computation. 相似文献
15.
IP/DWDM光因特网中的容错路由选择机制 总被引:3,自引:3,他引:0
研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的· 相似文献
16.
利用遗传算法改进的路由和波长分配算法 总被引:7,自引:0,他引:7
给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值 相似文献
17.
提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本. 相似文献
18.
在ASON中的链路故障恢复过程即选择路由并分配波长的过程,采用一种改进的均衡路由算法(ERA)以实现负载均衡;分配波长过程中由于波长连续性的限制,不具备波长转换能力的网络中很容易造成阻塞,提出一种波长预留冲突避免算法(WRCA),通过在基于流量工程的资源预留协议中加入冲突检测对象(CDO),并根据CD标志位不同的取值,由目的端选取不同的波长分配策略,减少由于波长预留冲突造成的阻塞.仿真实验对采用了ERA的4种波长分配算法进行了比较,数据结果显示,应用了冲突检测机制的首次适配法(FF)和随机适配法(RD)与传统的FF和RD相比,能够有效降低全网的阻塞率. 相似文献