共查询到19条相似文献,搜索用时 203 毫秒
1.
2.
3.
本文研究了WDM业务量疏导网状网中的生存性问题,基于分层图模型提出了一种动态的业务量疏导共享通路保护算法(SPPTG).该算法根据网络拓扑信息、资源使用情况和到达的业务连接请求动态调整波长通道的代价,在此基础上为到达的低速业务连接请求寻找两条链路分离的通路,分别作为工作通路和保护通路,并且保证保护通路尽量共享已有的保护资源,从而有效提高全网的资源利用率.仿真表明SPPTG算法具有很好的阻塞性能,同时可以充分共享保护资源. 相似文献
4.
5.
在WDM网络中业务的带宽需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源.目前大多数业务量疏导的研究限于环形网,考虑对WDM网状网中低速业务可靠疏导的文献更少.该文综合考虑WDM网状网生存性及业务量疏导,提出了基于波长分层图的共享保护业务量疏导算法(SPTG-LG,Shared Protection Traffic Grooming algorithm ba,sed on wavelength Layered-Graph),并对算法进行了仿真和分析. 相似文献
6.
7.
8.
在IP over WDM网络的业务疏导中,针对现有图模型的缺陷、设计了一种可用于各种疏导策略计算的集成图模型.它克服了分层图不能量化资源占用的缺点,以及LBAG图不能满足光路的波长连续要求的缺点.基于集成图模型,提出了一种考虑光收发器资源、波长资源以及路径上O/E/O次数等信息的综合疏导算法(Integrated Grooming Algorithm,IGA).仿真结果表明,相比VT-first和PT-first等只侧重于减少某种资源占用的疏导算法,IGA能提高网络吞吐量,减少O/E/O处理次数. 相似文献
9.
10.
11.
Traffic grooming in optical networks has gained significant importance in recent years due to the prevailing sub-wavelength traffic requirement of end-users. In this paper, a methodology for dynamic routing of fractional-wavelength traffic in WDM grooming networks is developed. To evaluate the performance of routing algorithms, a new performance metric that reflects the network utilization is also proposed. The performances of shortest-widest path, widest-shortest path, and available shortest path routing algorithms are evaluated on a class of WDM grooming networks by considering traffic of different capacity requirements. The effect of dispersity routing, where higher capacity requests are broken into multiple unit capacity requests, is also investigated. The most interesting counter-intuitive result that is observed is that increasing the grooming capability in a network could result in degrading the performance of the widest-shortest path algorithm. 相似文献
12.
A Link Bundled Auxiliary Graph Model for Constrained Dynamic Traffic Grooming in WDM Mesh Networks 总被引:3,自引:0,他引:3
《Selected Areas in Communications, IEEE Journal on》2005,23(8):1542-1555
This paper addresses the two-layer dynamic traffic grooming problem in wavelength-division-multiplexed (WDM) mesh optical networks subject to resource constraints and the generalized wavelength continuity (GWC) constraint. The GWC constraint is a relaxed wavelength continuity constraint which incorporates various kinds of wavelength conversion capabilities that exist in optical networks. As an improvement over the existing layered auxiliary graph (layered-AG) approach which represents each wavelength separately in the auxiliary graph, we introduce a largely simplified link bundled auxiliary graph (LBAG) model and propose the SAG-LB method to find paths and assign wavelengths for new lightpaths subject to the GWC constraint. We propose the constrained integrated grooming algorithm (CIGA) based on the LBAG model. A grooming policy influences the resource utilization by determining the weight function of the auxiliary graph. We propose the least resource path first (LR) grooming policy, which is an improvement over the existing grooming policies in the literature, by integrating the wavelength and transceiver metrics together. Simulation results show that the LBAG model achieves a comparable blocking performance with the layered-AG approach while using a significantly less amount of running time. We also present the worst case time complexity analysis of the CIGA grooming algorithm and evaluate the performance of the LR grooming policy by simulation. 相似文献
13.
In this paper,we investigate on the problem of energy-efficient traffic grooming under sliding scheduled traffic model for IP over WDM optical networks,so as to minimize the total energy consumption of the core network.We present a two-layer auxiliary graph model and propose a new energyefficient traffic grooming heuristic named Two-Dimension Green Traffic Grooming(TDGTG) algorithm,which takes both space and time factors into consideration for network energy efficiency.We compare our proposed TDGTG algorithm with the previous traffic grooming algorithms for scheduled traffic model in terms of total energy consumption and blocking probability.The simulation results in three typical carrier topologies show the efficiency of our proposed TDGTD algorithm. 相似文献
14.
光组播路由代价与波长使用量的联合优化方法 总被引:1,自引:1,他引:0
为解决光组播路由中组播中路由代价和波长资源消耗单一化造成的组播路树路由的代价过高问题,在分光节点约束条件下,提出了光组播路由代价与波长使用量联合优化的长路优先(LPF)方法和短路优先(SPF)方法。算法通过检查最小光组播树是否存在节点分光约束的问题,根据设置的波长使用代价控制因子,使LPF或SPF的路由代价和波长使用量最小。LPF方法首先选择组播树最长路径或新波长通道重路由受分光约束的目的节点,SPF方法先选择组播树中最短路径或新波长通道重路由受分光约束的目的节点,仿真结果表明,本文提出的两种联合优化方法都能实现路由代价较低和波长需求较少的目的。 相似文献
15.
为了解决WDM网状网络中的静态流量疏导问题,基于收发器节约辅助图模型,该文提出了一种最少费用疏导策略。它同时考虑收发器和波长链路两种网络资源的费用,为每条流量计算出一条费用最少的路径,以获得网络总费用最少的解决方案。根据两种资源费用的比值关系,给辅助图中的每条边分配不同的权值,使得路径的总权值最小代表了该路径的费用最少,从而就能够轻易地实现该策略。仿真结果证明,不管两种资源的费用比值如何变化,该策略的网络总费用始终是最少的。 相似文献
16.
Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm 总被引:1,自引:0,他引:1
In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems. 相似文献
17.
18.
The DTN network has the characteristics of dynamic topology change,thus the routing algorithm of static network can not solve the routing problem of time-varying network,and can not support fast transmission of given tasks.The existing time-variant routing algorithm CGR (contact graph routing) uses the earliest contact to obtain the shortest path,but because of the influence of the order of the connectivity period,the CGR algorithm has low link utilization.To solve this problem,the method of finding the shortest path was proposed.Besides,in order to characterize the relation between the different connect periods of the same link,the time series of node cache was added to the time aggregated graph.Based on this,the end-to-end multi-path shortest delay routing algorithm for the known task requirements was proposed.Finally,the feasibility of the algorithm was proved by an example. 相似文献
19.
Hongyue Zhu Hui Zang Keyao Zhu Mukherjee B. 《Networking, IEEE/ACM Transactions on》2003,11(2):285-299
As the operation of our fiber-optic backbone networks migrates from interconnected SONET rings to arbitrary mesh topology, traffic grooming on wavelength-division multiplexing (WDM) mesh networks becomes an extremely important research problem. To address this problem, we propose a new generic graph model for traffic grooming in heterogeneous WDM mesh networks. The novelty of our model is that, by only manipulating the edges of the auxiliary graph created by our model and the weights of these edges, our model can achieve various objectives using different grooming policies, while taking into account various constraints such as transceivers, wavelengths, wavelength-conversion capabilities, and grooming capabilities. Based on the auxiliary graph, we develop an integrated traffic-grooming algorithm (IGABAG) and an integrated grooming procedure (INGPROC) which jointly solve several traffic-grooming subproblems by simply applying the shortest-path computation method. Different grooming policies can be represented by different weight-assignment functions, and the performance of these grooming policies are compared under both nonblocking scenario and blocking scenario. The IGABAG can be applied to both static and dynamic traffic grooming. In static grooming, the traffic-selection scheme is key to achieving good network performance. We propose several traffic-selection schemes based on this model and we evaluate their performance for different network topologies. 相似文献