共查询到20条相似文献,搜索用时 15 毫秒
1.
针对WDM光网络中单链路失效的情况,提出了一种基于链路的保护动态组播业务的优化共享保护算法(Link-based optimized shared-protection algorithm for multicast sessions,LB-OSPM).该算法在对工作树任意光纤链路失效情况寻找保护路径时,允许组播内不同保护路径共享预留波长资源,同时通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况,实现了不发生冲突的不同组播的保护链路间共享预留波长资源.研究采用欧洲光网络(European Optical Network,EON)的拓扑对不同波长资源配置和网络负载情况下LB-OSPM算法的网络连接阻塞率做了仿真.结果表明,通过引入共享机制,LB-OSPM算法在对单链路失效保证100%恢复率的同时可以获得更低的连接阻塞率,提高了波长资源利用效率. 相似文献
2.
3.
4.
该文针对WDM格型网络中单链路失效的情况,提出了一种保护动态组播业务的基于路径的优化共享保护(PB-OSPM)算法。该算法在基于最优路径对的共享不相交路径(OPP-SDP)算法的基础上,通过引入保护波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况,允许不发生冲突的不同组播的保护路径间共享预留波长资源。研究采用欧洲光网络(EON)的拓扑对PB-OSPM算法和OPP-SDP算法在增性网络负载情况下的网络冗余度和同波长资源配置和网络负载情况下动态网络负载的网络连接阻塞率做了仿真。结果表明,相同条件下,PB-OSPM算法比OPP-SDP算法有更低的连接阻塞率。组播业务间波长资源的共享是提高波长资源利用率的有效方法。 相似文献
5.
6.
7.
In this paper, we investigate the problem of dynamically establishing dependable connections in wavelength division multiplexing (WDM) mesh networks with traffic-grooming capabilities. We first develop a new wavelength-plane graph (WPG) to represent the current state of the network. We then propose a dynamic shared sub-path protection (SSPP) scheme based on this WPG. To establish a dependable connection, SSPP first searches a primary path for each connection request, and then it segments the found path into several equal-length sub-paths, and computes their corresponding backup paths, respectively. If two sub-paths in SSPP are fiber-disjoint then their backup paths can share backup resources to obtain optimal spare capacity. Based on dynamic traffic with different load, the performance of SSPP has been investigated via simulations. The results show that SSPP can make the tradeoffs between resource utilization and restoration time. 相似文献
8.
本文研究了WDM网状网中双链路失效的动态共享链路保护设计问题,提出了一种新的启发式算法TBP (Two Backup Paths) 和一种改进的启发式算法OBP (One Backup Path).两种保护算法都能根据当前网络状态动态地动态调整链路代价,所选路由都是最小代价的路径.文本还研究了双链路失效的保护切换时间,详细描述了保护切换过程.仿真表明,(1)两种算法都能有效地保护双链路失效;(2)TBP的性能优于OBP;(3)与其他算法相比,TBP具有最快的保护切换时间. 相似文献
9.
该文研究了WDM网状网中双链路失效问题,在假定所有链路共享风险链路组(Share Risk Link Group, SRLG)分离的条件下,提出了一种动态共享路径保护(Dynamic Shared-Path Protection,DSPP)算法。DSPP能根据网络状态动态调整链路代价,为每条业务请求选择一条最小代价的工作路由和两条最小代价且SRLG分离的保护路由。仿真表明,DSPP不仅能完全保护双链路失效,并且能在资源利用率、阻塞率和保护切换时间之间进行性能折衷。 相似文献
10.
11.
In this paper, we study routing and wavelength assignment of connection requests in survivable WDM optical mesh networks employing shared path protection with partial wavelength conversion while 100% restorability is guaranteed against any single failures. We formulate the problem as a linear integer program under a static traffic model. The objective is to minimize the total cost of wavelength-links and wavelength converters used by working paths and protection paths of all connections. A weight factor is used which is defined as the cost ratio of a wavelength converter and a wavelength-link. Depending on the relative cost of bandwidth and wavelength conversion, the optimization objective allows a proper tradeoff between the two. The proposed algorithm, the shortest-widest-path-first (SWPF) algorithm, uses a modified Dijkstra's algorithm to find a working path and a protection path for each connection request in the wavelength graph transformed from the original network topology. When there are multiple candidate paths that have the same minimum total cost, the path along which the maximum number of converters used at each node is minimized is chosen by the SWPF algorithm. We have evaluated the effectiveness of the proposed algorithm via extensive simulation. The results indicate that the performance of the proposed algorithm is very close to that of the optimal solutions obtained by solving the ILP formulation and outperforms existing heuristic algorithms in terms of total number of converters used and the maximum number of converters required at each node in the network. The proposed algorithm also achieves slightly better performance in terms of total cost of wavelength-links and converters used by all connections. We also investigated shared path protection employing converter sharing. The results show that the technique can reduce not only the total number of converters used in the network but also the maximum number of converters required at each node, especially when a large number of converters are needed in the network. In this study, although the ILP formulation is based on static traffic, the proposed algorithm is also applicable to routing dynamic connection requests. 相似文献
12.
A Novel Fast Multicast Algorithm with Enhanced Survivability in WDM Optical Networks 总被引:3,自引:1,他引:2
WDM optical networking technology is expected to facilitate bandwidth-intensive multicast application by establishing a light-tree which regards the source node as the root and all the destination nodes as the leaves. However, the existing multicast routing algorithms are time-consuming and the generated light-trees are very sensitive to failures, e.g., a single fiber cut can disrupt the information from transmitting to several terminals. In this paper, we propose a novel fast multicast algorithm with enhanced survivability (FMES), which applies a two-stage multicast routing approach, and employs a path protection scheme for each segment of the first stage tree. Analysis and experimental results show that FMES has the significant advantage of a much shorter running time than that in existing schemes, and this advantage can be enlarged in the distributed routing and signaling system of the coming intelligent optical networks. We also compare FMES with non-protection and full-protection schemes. It shows that the FMES scheme achieves the best trade-off between network survivability and resource-utilization. We illustrate our study with numerical experiments based on the real-life ChinaNet topology. 相似文献
13.
We propose a new approach for developing segment‐based schemes for protection against single link/node failure in wavelength division multiplexing (WDM) mesh networks. In the proposed approach, every request is allocated a pair of link disjoint but most coupled primary and backup paths. Two paths are said to be most coupled if they share the maximum number of end nodes of some existing requests. Coupled paths reduce the total number of hops need to be traversed by a failure signal and, hence, potentially reduces the overall recovery time. We show that the problem of finding a pair of disjoint and most coupled paths is NP‐complete. Accordingly, we propose an efficient and fast protection algorithm called SPXP—Segment Pre‐Cross‐Connected Protection, to allocate disjoint and most coupled paths. The proposed SPXP algorithm reduces the recovery time by ensuring that backup resources are pre‐configured along each backup segment and, hence, is readily available upon a failure. Simulation results for different incremental traffic models and network topologies show that, for most cases, the proposed SPXP exhibits better performance in terms of blocking probability, resource usage, and recovery time compared with existing protection schemes. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献
14.
在WDM网络中业务的带宽需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源.目前大多数业务量疏导的研究限于环形网,考虑对WDM网状网中低速业务可靠疏导的文献更少.该文综合考虑WDM网状网生存性及业务量疏导,提出了基于波长分层图的共享保护业务量疏导算法(SPTG-LG,Shared Protection Traffic Grooming algorithm ba,sed on wavelength Layered-Graph),并对算法进行了仿真和分析. 相似文献
15.
This paper studies the performance of various strategies for scheduling a combined load of unicast and multicast traffic in a broadcast WDM network. The performance measure of interest is schedule length, which directly affects both aggregate network throughput and average packet delay. Three different scheduling strategies are presented, namely: separate scheduling of unicast and multicast traffic, treating multicast traffic as a number of unicast messages, and treating unicast traffic as multicasts of size one. A lower bound on the schedule length for each strategy is first obtained. Subsequently, the strategies are compared against each other using extensive simulation experiments in order to establish the regions of operation, in terms of a number of relevant system parameters, for which each strategy performs best. Our main conclusions are as follows. Multicast traffic can be treated as unicast traffic, by replicating all multicast packets, under very limited circumstances. On the other hand, treating unicast traffic as a special case of multicast traffic with a group of size 1, produces short schedules in most cases. Alternatively, scheduling and transmitting each traffic component separately is also a good choice. 相似文献
16.
17.
18.
19.
Dynamic Grooming Algorithms for Survivable WDM Mesh Networks 总被引:6,自引:0,他引:6
Wen Haibo Li Lemin He Rongxi Yu Hongfang Wang Sheng Song Na 《Photonic Network Communications》2003,6(3):253-263
Within a WDM grooming mesh network and under the constraints of the number of transceivers per node and wavelength continuity, we propose a novel dynamic grooming graph which models the number of transceivers per node in addition to the usage of wavelength and bandwidth resources. Based on the grooming graph, we first propose a dynamic traffic-grooming algorithm called integrated grooming algorithm (IGA). And we also propose two dynamic survivable traffic-grooming algorithms, which are called protection per lightpath traffic-grooming algorithm (PPL) and protection per connection traffic-grooming algorithm (PPC). These algorithms are evaluated via simulations. 相似文献
20.
WDM疏导网络的共享子通路保护算法 总被引:4,自引:4,他引:0
研究了WDM疏导网络中的生存性问题,提出一种支持多粒度业务的共享子通路保护算法(GSSP)。GSSP首先根据网络当前状态动态调整链路权值,在此基础上选择一条最短路作为工作通路;然后将该通路分为互不重叠的等长子通路,分别找出它们的保护通路,并且允许共享保护资源。GSSP可以保证业务连接的可靠性,又允许网络管理者根据不同的优化策略调整子通路长度,可以在恢复时间和资源利用率之间进行折中。最后对GSSP进行了仿真研究,给出了仿真结果。 相似文献