可变带宽光网络中多项式复杂度的频谱扫描路由算法

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.     

A Contention Detection Scheme for Lightpath Restoration in GMPLS Networks

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.     

Inter-domain optical path provisioning with blocking avoidance by intra-domain immediate reroute-based semi-proactive hierarchical PCE

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.     

An experimental switching-aware GMPLS-based lightpath provisioning protocol in wavelength-routed networks

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.     

Accounting for Shared Regenerators in GMPLS-Controlled Translucent Optical Networks

In translucent optical networks, the usage of sparse opto-electronic regenerators permits to overcome optical signal quality degradations. In dynamic translucent optical networks, where lightpaths are established upon request, regenerators can be effectively time shared. However, the current generalized multiprotocol label switching (GMPLS) protocol suite does not consider how to dynamically reserve and release shared regenerators and how to distribute regenerator availability information to network nodes. In this paper, four Translucent Lightpath Dynamic Provisioning (TLDP) schemes are proposed to establish lightpaths in dynamic distributed translucent optical networks. TLDP schemes differently combine the utilization of specific open shortest path first-traffic engineering (OSPF-TE) or resource reservation protocol-traffic engineering (RSVP-TE) extensions and shared regenerator availability information. Simulation results show that TLDP scheme based on OSPF-TE extensions obtains lower lightpath setup time, but higher control plane load than TLDP schemes based on RSVP-TE extensions. Moreover, schemes based on RSVP-TE extensions or on OSPF-TE extensions obtain the same lowest blocking probability.      

一种基于OBGP协议的光网络域间路由的新型机制

本文提出一种采用光边界网关协议(OBGP)实现WDM光格状网的域间路由的新型机制;该机制基于最小跳选择策略建立最优化路径的思想,同时引进"迂回路由"策略和"并行信令"方式,实现了动态、分布式的光通道确立过程.在OPNet平台上针对两种网络拓扑进行仿真实验,结果表明:该机制能够在网络繁忙时期降低阻塞率,提高网络性能;同时发现:网络规模、单信道波长数以及网络负载等网络参数对于网络性能具有一定的影响.     

Label Preference Schemes for Lightpath Provisioning and Restoration in Distributed GMPLS Networks

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.     

A Markov-Based Reservation Algorithm for Wavelength Assignment in All-Optical Networks

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.     

A New Method for Blocking Probability Evaluation in OBS/OPS Networks With Deflection Routing

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.     

Provisioning Methods for Bit-Rate-Differentiated Services in Hybrid Optical Networks

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.     

An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks

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.     

Signaling Schemes for Distributed Connection Management in Wavelength-Routed Optical Mesh Networks

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.     

在GMPLS控制光网络中波长转换信息分享

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.     

Hybrid switching and p-routing for optical burst switching networks

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.     

多光纤波分复用网的一种新的备用路由算法

基于经典的LLR算法,研究了波分复用光网络的路由问题,提出了一种用于多光纤网的新算法—LLHR,该算法综合考虑了链路负载和路由跳数两个因素。文章深入研究了网络光纤数、备用路由数和网络负载对算法性能的影响。计算机仿真结果表明,与LLR算法相比,该算法能有效降低网络的阻塞率,提高网络的性能。     

A 1+1 protection architecture for optical burst switched networks

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.     

Composite-two-phase wavelength reservation scheme for dynamic optical networks

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.     

Contention-Based Limited Deflection Routing Protocol in Optical Burst-Switched Networks

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.     

Delay-on-Demand: A Signaling Protocol to Reduce Blocking Probability in Optical Burst-Switching Networks

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.     

部分共享波长转换光网络动态路由的改进算法

提出了一种应用于部分共享波长转换（PWC）的波长路由光网络（WRON）中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网（NSFNET）拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。