共查询到20条相似文献,搜索用时 62 毫秒
1.
Optical Orthogonal Frequency Division Multiplexing (OOFDM) has been proposed as a highly spectrum-efficient modulation technique, which can provide flexible spectrum assignment with fine granularity. In OOFDM-based flexible optical networks, Routing and Spectrum Assignment (RSA) has become a key problem. However, widely used dynamic RSA schemes, such as Fixed Routing (FR) and K-shortest Paths (KSP) routing schemes, are not able to realize route computation based on the link state in-formation, thus leading to poor blocking performance and inefficient resource utilization. To solve this problem, Adaptive Routing (AR) schemes, e.g., the Entire Path Searching (EPS) scheme, have been proposed recently. These schemes have low blocking probability; however, since their computational complexities are factorial, they are not suitable for use in real networks. In this paper, we propose a novel Spectrum-Scan Routing (SSR) scheme in dynamic flexible optical networks. To the best of our knowledge, SSR is the first polynomial-time AR scheme that can realize adaptive shortest-route computation. Simulation results show that our proposed SSR scheme has lower blocking probability and higher resource utilization compared with FR and EPS. Moreover, the worst-case computational complexity of SSR increases linearly with the network scale of the torus topologies, making it applicable to real networks. 相似文献
2.
In wavelength-routed networks based on GMPLS control plane, lightpaths can be dynamically established upon distributed resource reservation performed by RSVP-TE protocol. Resource contentions may occur in the backward signaling when two or more RSVP-TE instances concurrently attempt to reserve the same wavelength (backward blocking). This paper proposes a contention detection (CD) scheme, compliant with RSVP-TE, that detects possible resource contentions and adapts the wavelength selection strategy accordingly. CD scheme is applied to restoration of the lightpaths disrupted by a single-link failure. Simulation results show that the CD scheme is effective in mitigating the backward blocking and thus the overall blocking. 相似文献
3.
Optical fiber networks have become the foundations of communication system to provide enormous transmission capacity with less cost. Connection blocking is an inherent attribute and influences optical networks’ performance, especially in multi-domain network scenarios. We analyze the reason and effect of blockings including routing blockings and signaling blockings. We regard the cause of signaling blockings as the information asynchronization in resource reservation process. We define the concept of Information Asynchronization Period to describe the effect of signaling blockings. To reduce signaling blockings in end-to-end optical path provisioning for multi-domain scenarios, we propose a novel network routing and control scheme, named Intra-Domain Immediate Reroute based Semi-Proactive Hierarchical Path Computation Element (IDIRSP H-PCE). The proposed routing and control scheme mainly consists of two parts, Semi-Proactive routing and Intra-Domain Immediate Reroute mechanism. Dynamic network simulations verify our proposed scheme. We compare the network performance with Reactive Backward Recursive PCE-based Computation (BRPC) based PCE, Reactive H-PCE and Proactive H-PCE. Simulation results indicate that IDIRSP H-PCE can provide connection with a very low blocking probability in light load case, which is close to Proactive H-PCE, and obviously better than BRPC based Reactive PCE and Reactive H-PCE. For heavy load case, IDIRSP H-PCE has a remarkably lower blocking probability than other three methods. Moreover, we test our proposed routing and control scheme when facing link faults. Simulation results indicate that IDIRSP H-PCE can greatly improve the traffic access rate and optimize the network performance. 相似文献
4.
In wavelength-routed optical networks, the high-delay introduced by the optical switching fabric for resource reservation
increases critically the lightpath setup delay. In order to minimize the setup delay, Generalized Multi-protocol Label Switching
(GMPLS) introduced the concept of Suggested Label Object (SL), which allows to start reserving and configuring the hardware
with a proposed wavelength from the source node to the destination node. This solution is not optimal in wavelength selective
networks (WSN) (i.e., without wavelengths converters). The need of guaranteeing the wavelength continuity constraint for end-to-end
optical connections, combined with the lack of global wavelength-based link information (the source node is not aware of which
wavelengths are available on each link), makes that the likelihood of establishing a lightpath using the proposed suggested
label may be minimum. In this article, we propose an enhancement to the current GMPLS RSVP-TE signaling protocol with offset
time-based provisioning that minimizes the lightpath setup, improving the overall network performance in terms of blocking
probability and setup delay. Experimental performance evaluation has been carried out in ADRENALINE testbed, a GMPLS-based
intelligent all-optical transport network. 相似文献
5.
《Lightwave Technology, Journal of》2009,27(19):4338-4347
6.
7.
Giorgetti A. Sambo N. Cerutti I. Andriolli N. Castoldi P. 《Lightwave Technology, Journal of》2009,27(6):688-697
In wavelength-routed networks based on a GMPLS control plane, the resource reservation protocol with traffic engineering extensions (RSVP-TE) allows to establish end-to-end lightpaths. The resource reservation can be blocked due to lack of available resources (forward blocking) or due to resource contentions (backward blocking). In wavelength-routed networks, the backward blocking is the predominant blocking contribution, when traffic load is low or highly-dynamic and when lightpath restoration takes place. To reduce the backward blocking, the paper proposes two label preference (LP) schemes compliant with RSVP-TE message exchanges. LP schemes provide the destination node with a label identifying the preferred wavelength to reserve. The preferred label is computed in a distributed way during the forward signaling phase, with the objective of assigning disjoint wavelengths to reservation attempts that may contend the resources. Simulation results demonstrate that, compared to other schemes, LP schemes are effective in reducing the backward blocking during both lightpath provisioning and restoration, without negatively impacting the forward blocking. 相似文献
8.
Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation connection, which occurs when two or more reservation requests compete for the same wavelength. Confliction can happen even if the network is only lightly loaded. In this paper, we propose a new reservation protocol Markov-based backward reservation (MBR) based on Markov modeling of the network traffic on optical links for resolving wavelength reservation confliction. Our simulations show that this new protocol can improve network performance as measured by decreased blocking probability. The MBR algorithm works best in small-hop-count networks with a comparatively small number of wavelengths per fiber compared to other frequently considered algorithms. 相似文献
9.
Wong E.W.M. Baliga J. Zukerman M. Zalesky A. Raskutti G. 《Lightwave Technology, Journal of》2009,27(23):5335-5347
In this paper, we present a new method for the estimation of blocking probabilities in bufferless optical burst or packet switched networks. In such networks, deflection routing is used to reduce blocking probability. However, it requires certain wastage due to trunk reservation that must be used to avoid instability. We provide a wide range of simulation and numerical results to validate our new approximation method and demonstrate various effects on blocking probability and utilization, such as network size, trunk size, the maximal number of allowable deflections, and burst/packet length. 相似文献
10.
This paper addresses the problem of routing and wavelength assignment of bit-rate-differentiated optical services in a hybrid network. Hybrid optical networks are composed of resources, such as fiber links and photonic/electronic switches, that vary in their capabilities and transmission qualities. These networks are also responsible for the realization of optical services with varying quality-of-service (QoS) guarantees. In such networks, it is required to have a cost-effective assignment of the optical and electronic resources to these services in order to maximize the revenue of the network operator. This paper deals with optical services that are defined according to their tolerance to transmission impairments. We first divide the provisioning problem into two phases: (1) routing and (2) wavelength assignment and regeneration reservation. In the routing phase, a set of k-routes are generated to select from in the second phase, where each route optimizes a specific aspect of the problem (e.g., number of hops, maximum accumulated noise, etc.). The second phase, using the information about the resources along each route, attempts at finding the best wavelength allocation on that route such that the signal quality meets the service-level agreement (SLA). The second phase also uses the minimum number of regenerator ports on intermediate nodes for the purpose of wavelength translation and signal clean-up. Comparisons of the above scheme with a probing-based method, reveal substantial enhancements to the blocking performance with a maximum running time increase of 60%. In addition, the use of multiple routes provides higher reduction in the blocking probability over single-routing schemes. Moreover, the proposed, non-pessimistic, provisioning approach has a major impact on reducing the regeneration budget of the network. 相似文献
11.
An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks 总被引:2,自引:0,他引:2
An adaptive hybrid reservation protocol (AHRP) is proposed for the purpose of quickly and efficiently establishing a lightpath in dynamic wavelength routed networks. This protocol uses a special reservation-and-probe (RESV_PROB) packet and extends the signaling to integrate forward reservation and backward reservation into one monolithic process. To decrease the blocking probability that happens in cases where two end nodes associated with a specific link simultaneously reserve the same wavelength, an adaptive wavelength selection policy is specially employed in AHRP. A discrete-event simulation tool based on ns-2 is developed to investigate AHRP's performance, including its blocking probability, average lightpath setup delay, and signaling overhead. AHRP is also compared with existing protocols. Results show that during highly dynamic traffic conditions, AHRP possesses the lowest blocking probability, shorter setup delay, and less signaling overhead. 相似文献
12.
The next-generation optical transport network will evolve from point-to-point connectivity to mesh networking, which can provide fast and automatic provisioning with enhanced flexibility and survivability. Signaling is used to support connection setup, maintenance, and teardown in such a network. In this paper, we study the performance of two hop-by-hop and one parallel signaling schemes in wavelength-routed optical mesh networks. Based on the sequence between optical crossconnect (OXC) switching and signaling message processing, we classify hop-by-hop signaling into two types that comply with the requirements of GMPLS signaling protocols. These two types are forward before switching configuration (FBSC) and forward after switching configuration (FASC). Also, we propose a parallel signaling scheme that is different from the existing hop-by-hop GMPLS signaling protocols. Considering OXC architectures and traffic patterns, we compare the FBSC, FASC, and parallel signaling schemes using simulation experiments, in terms of network blocking probability and reservation time. The simulation data reveal that the performance of a signaling scheme depends on the nature of the signaling as well as the network setting (e.g., the OXC architecture and traffic pattern). We analyze reasons for this result and discuss tradeoffs between these signaling schemes. This work offers some insight into designing an efficient signaling protocol for wavelength-routed optical mesh networks. 相似文献
13.
Wavelength converters are used in optical networks to overcome transparent wavelength channel insufficiency. However, current GMPLS control plane does not distribute wavelength converter information to network nodes. To overcome this situation, four wavelength converter information sharing methods for GMPLS-controlled optical networks are proposed. The first two, Conversion Capability during Signaling (CCS) and Conversion Availability during Signaling (CAS), are based on the RSVP-TE signaling protocol, while the others, Conversion Capability Advertisement (CCA) and Conversion Availability Advertisement (CAA), are based on the OSPF-TE routing protocol. Simulations show that CAA obtains the lowest blocking, while CCS the highest. Moreover, CAA only slightly increases the control plane load compared to CAS. 相似文献
14.
Biao Chen Jianping Wang 《Selected Areas in Communications, IEEE Journal on》2003,21(7):1071-1080
One promising switching technology for wavelength-division multiplexing optical networks is optical burst switching (OBS). However, there are major deficiencies of OBS. (1) The delay offset between a control message and its corresponding data burst is based on the diameter of a network. This affects network efficiency, quality-of-service, and network scalability.( 2) OBS adopts one-way resource reservation scheme, which causes frequent burst collision and, thus, burst loss. We address the above two important issues in OBS. In particular, we study how to improve the performance of delay and loss in OBS. To reduce the end-to-end delay, we propose a hybrid switching scheme. The hybrid switching is a combination of lightpath switching and OBS switching. A virtual topology design algorithm based on simulated annealing to minimize the longest shortest path through the virtual topology is presented. To minimize burst collision and loss, we propose a new routing algorithm, namely, p-routing, for OBS network. The p-routing is based on the wavelength available probability. A path that has higher available probability is less likely to drop bursts due to collision. The probability-based p-routing can reduce the volatility, randomness, and uncertainty of one-way resource reservation. Our studies show that hybrid switching and p-routing are complementary and both can dramatically improve the performance of OBS networks. 相似文献
15.
16.
High-capacity optical backbone networks protect their premium customers' information flows by routing two copies of the customer's data over disjoint paths. This scheme, known as 1+1 protection, provides extremely rapid recovery from network failures. We propose an architecture by which 1+1 protection can be extended to optical burst switched (OBS) networks. This architecture is designed by modifying the diversity routing architecture that was originally proposed for nonoptical packet networks and recently applied to networks employing the generalized multiprotocol label switched (GMPLS) architecture. We extend the architecture developed for just-in-time OBS signaling to support 1+1 protection. We also examine design issues that are raised by a difference in the propagation delays of the two disjoint paths across the OBS network. We show that a sufficiently large difference in the propagation delays can cause performance degradations that may result in an unsatisfactory quality-of-service on the protected connection. We examine the impact of this delay mismatch on restoration performance, probability of burst loss, and jitter. Through analysis and simulations, it is discussed how these negative effects can be eliminated. 相似文献
17.
An enhanced hybrid scheme of wavelength reservation for dynamic wavelength routed optical networks is proposed. The performance of a newly introduced composite-two-phase reservation protocol (C2P-RP) is evaluated and compared with the existing hybrid reservation protocol. By offering connection requests an enhanced scope of finding an end-to-end available wavelength, the C2P-RP scheme shows improved connection-request blocking performance. 相似文献
18.
Contention-Based Limited Deflection Routing Protocol in Optical Burst-Switched Networks 总被引:3,自引:0,他引:3
《Selected Areas in Communications, IEEE Journal on》2005,23(8):1596-1611
Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In OBS networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided. 相似文献
19.
Delay-on-Demand: A Signaling Protocol to Reduce Blocking Probability in Optical Burst-Switching Networks 总被引:2,自引:0,他引:2
Optical burst switching (OBS) is emerging as one promising switching paradigm for the next generation optical networks. To support multiple services in burst-switching networks, the OBS paradigm should support some quality-of-service (QoS) provisioning. A major design issue in such networks is to reduce the blocking probability of the bursts arising due to resource contention at the intermediate core router. In this paper, we propose a signaling protocol which we call ‘Delay-on-Demand’ (OBS-DoD), to reduce blocking probability and support QoS in optical burst-switching networks. The proposed scheme guarantees that at least one of the bursts succeeds depending on its priority, propagation delay from the ingress router, and the burst-size when contention occurs at the core router. For this, we use a control packet to delay, in case of a contention, the transmission of bursts at the ingress router. We compare the performance of our proposal, by simulation, with an earlier proposed scheme, and show that the proposed OBS-DoD outperforms the earlier scheme in reducing the blocking probability. For simulation, we generated bursty traffic using an M/Pareto distribution. 相似文献
20.
部分共享波长转换光网络动态路由的改进算法 总被引:4,自引:4,他引:0
提出了一种应用于部分共享波长转换(PWC)的波长路由光网络(WRON)中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网(NSFNET)拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。 相似文献