An Outer-Roadm-Ring-Based Multi-Domain Routing Scheme In Optical Wdm Networks

Nan Hua,Yue Chen,Xiaoping Zheng,Hanyi Zhang,Bingkun Zhou

DOI: https://doi.org/10.1364/nfoec.2011.jwa052

2011-01-01

Abstract:We propose a novel outer-ROADM-ring (ORR) based multi-domain routing scheme in optical WDM networks. Results show that this scheme has both high scalability and low blocking probability, while preserving inter-domain confidentiality as well.

What problem does this paper attempt to address?

Multi domain optical network routing method based on edge ROADM (Reconfigurable Optical Add Drop Multiplexer) ring structure

Nan Hua,Yue Chen,Xiaoping Zheng,Hanyi Zhang,Bingkun Zhou

2012-01-01

Abstract:The invention discloses a multi-domain optical network routing method based on edge ROADM (Reconfigurable Optical Add-Drop Multiplexer) ring structure, mainly aiming at preventing the integral property of the integral network from reducing with the increase of the number of nodes of the optical network and the increase of the capacity of the optical network. The routing method comprises the following steps of: firstly forming boundary nodes of each routing domain forming the multi-domain optical network by adopting multi-dimensional ROADM nodes; secondly sequentially connecting all the boundary nodes of the routing domain with the number of the boundary nodes larger than 1 end to end through optical fibers so as to form a main edge ROADM ring; and finally carrying out routing computation on an intra-domain routing request or a cross-domain routing request of the multi-domain optical network. The invention reduces the sensibility of the multi-domain optical network on an optimal route by reasonably designing the topological structure of the multi-domain optical network and the matched routing method thereof, thereby enhancing the integral network property.
Domain-Level-Based Routing Algorithm in Multidomain WDM Optical Network.

Rui Lu,Xiaoping Zheng,Nan Hua

DOI: https://doi.org/10.1364/jocn.5.000532

IF: 4.508

2013-01-01

Journal of Optical Communications and Networking

Abstract:We propose a domain-level-based routing (DLR) algorithm for a multidomain WDM network with confidentiality constraints of interdomain connectivity and wavelength availability. This algorithm classifies all domains in the network into different groups with incremental levels according to the metrics that they are relative to the source and destination domains. The path computation is implemented in the ascending or descending direction of domain levels for domains within the determined domain set. The resultant route is calculated via the growth and pruning of an interdomain routing tree (IDRT). Three modes of growth and five modes of pruning are proposed to support the IDRT evolution. The DLR algorithm can be accomplished in a hierarchical path computation element (PCE) routing architecture, with the domain set determined and the IDRT calculated by the parent PCE and intradomain path computed by child PCEs. Simulation results indicate that the proposed DLR algorithm performs better than previous schemes in terms of blocking probability and resource utilization ratio, with slight signaling overhead and computation complexity increase.
An Inter-domain Routing and Signaling Scheme for Optical Mesh Networks.

Lei Wang,Xiaoping Zheng,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1007/s11107-004-5584-5

IF: 1.768

2005-01-01

Photonic Network Communications

Abstract:An inter-domain routing and signaling scheme based on the OBGP protocol for WDM networks with a mesh topology is proposed in the paper. For mesh networks with wavelength conversion, inter-domain routing and signaling are realized by introducing a new message based on an optimal path identifier (OPI) and by establishing the corresponding message-exchange procedures. Considering the wavelength continuity constraint, a strategy called improved destination wavelength assignment (IDWA) combined with the OPI-based message is presented to establish a lightpath dynamically. The scheme is verified on the NSFNET and the CERNET by simulation. Results show that the blocking performance of a non-wavelength-conversion network is even a little lower than that of a wavelength-conversion network.
A novel domain-by-domain survivable mechanism in multi-domain wavelength-division-multiplexing optical networks☆

Lei Guo,Xingwei Wang,Ying Li,Chongshan Wang,Hongming Li,Hongpeng Wang,Xin Liu

DOI: https://doi.org/10.1016/j.yofte.2008.10.001

IF: 2.8

2009-01-01

Optical Fiber Technology

Abstract:In multi-domain wavelength-division-multiplexing (WDM) optical networks, the inter-domain routing is a challenge since each single-domain cannot view the full network topology. At the same time, survivability is also an important issue in optical networks since the failures of fiber links or network nodes may lead to a lot of traffic being blocked. In this paper, we study the survivability in multi-domain WDM optical networks, and propose a new survivable mechanism called load balanced domain-by-domain routing (LBDDR). In LBDDR, in order to obtain the efficient inter-domain survivable routes, we present the domain-by-domain routing (DDR) method which can find the intra-domain sub-working path and sub-backup path in each single-domain to form the inter-domain working path and backup path for each demand. In order to reduce the blocking probability, we present the load balanced routing method which can encourage the traffic to be uniformly distributed on the links with more free wavelengths. Simulation results show that, compared with conventional mechanism, LBDDR can obtain better performances.
Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

XP Zheng,T Qin,HY Zhang

DOI: https://doi.org/10.1016/j.optcom.2003.10.037

IF: 2.4

2004-01-01

Optics Communications

Abstract:Multi-granularity optical cross-connect (MG-OXC) has been proposed to reduce the complexity and size of optical switch. This paper studies dynamic routing and wavelength assignment (RWA) algorithm for WDM optical networks consisting of MG-OXCs. We present an online adaptive routing algorithm to solve this problem. Simulation results show that for a two-stage multi-granularity optical network, the fiber-tunnel topology can greatly affect the blocking probability. To further improve the network performance, a fiber-tunnel topology optimization algorithm is proposed, and simulation results show that the blocking probability can be drastically reduced after fiber-tunnel topology reconfiguration.
A Generic Optical Router Design for Photonic Network-on-Chips

Xianfang Tan,Mei Yang,Lei Zhang,Yingtao Jiang,Jianyi Yang

DOI: https://doi.org/10.1109/jlt.2011.2178019

IF: 4.7

2011-01-01

Journal of Lightwave Technology

Abstract:Photonic network-on-chip (NoC) architectures are emerging as a new paradigm to interconnect a large number of processing cores at chip level, meeting the pressing demand for extremely high bandwidth and low power consumption. Optical routers, which are typically composed of silicon waveguides and optical switches, play a key role in an on-chip photonic interconnection network. In this paper, we propose a micro-ring-resonator (MRR)-based, scalable, and non-blocking passive optical router design, namely the generic wavelength-routed optical router (GWOR). We first introduce the four 4 x 4 GWOR router structures and then show how to construct GWORs of larger sizes by using the proposed 4 x 4 GWORs as the primitive building blocks. The number of MRRs used in the proposed GWOR is the least among the existing passive router designs for the same network size. In addition, we show that the power loss experienced on GWORs is lower than other comparative designs. Furthermore, to improve the bandwidth and fault tolerance capability of the GWORs, the redundant GWOR (RGWOR) structure is presented. RGWOR can provide multiple routing paths between each pair of input-output ports by cascading different types of GWORs.
A New Dynamic Routing Scheme in Optical Networks

Changyong Chen,Wei Guo,Weisheng Hu,Yaohui Jin,Weiqiang Sun

DOI: https://doi.org/10.1117/12.688694

2006-01-01

Abstract:A good dynamic routing scheme is very important to improve the provisioning efficiency of wavelength-routed optical networks. The existing dynamic routing algorithms are usually based on first-come-first-serve (FCFS) scheme to process the lightpath requests one by one. However, multiple lightpath requests may arrive simultaneously and burstly in data-intensive applications, and can not be treated efficiently by using the FCFS scheme. We will propose a new online dynamic routing scheme to process the lightpath requests in batch instead of one by one, which is termed batch-come-batch-serve (BCBS) scheme. A mathematic model and several adaptive routing algorithms are proposed and investigated comparatively. The simulation results suggest that the proposed scheme achieves better network blocking performances.
A New Load Balanced Survivable Routing Algorithm in Multi-domain WDM Optical Networks

Lei Guo,Xingwei Wang,Ying Li,Chongshan Wang,Hongming Li,Hongpeng Wang,Xin Liu

DOI: https://doi.org/10.1109/iccit.2008.67

2008-01-01

Abstract:In this paper, we propose a new algorithm called Load Balanced Survivable Routing (LBSR) to provide effective protection for link-failures in multi-domain optical networks. In LBSR, in order to obtain the efficient inter-domain survivable routes, we present the Domain-by-Domain Routing (DDR) method which can find the intra-domain sub-working path and sub-backup path in each single-domain to form the inter-domain working path and backup path for each demand. In order to reduce the blocking probability, we present the load balanced routing method which can encourage the traffic to be uniformly distributed on the links with more free wavelengths. Simulation results show that, compared with conventional algorithm, LBSR has better performances.
A History-Based Inter-Domain Routing Algorithm in Multi-Domain Optical Networks

Yanwei Li,Heng Zhang,Yanhe Li,Xiaoping Zheng

DOI: https://doi.org/10.1364/acpc.2015.asu2a.104

2015-01-01

Abstract:This paper proposes an inter-domain routing algorithm based on statistics of inter-domain routing history information. Simulation results show that it has much better performance in terms blocking probability than some topology abstraction based algorithms.
An Information-Diffusion-based Routing Scheme in Wavelength-Routed WDM Mesh Networks

Nan Hua,Liuyan Han,Xiaoping Zheng,Hanyi Zhang,Bingkun Zhou

DOI: https://doi.org/10.1364/ofc.2010.omm1

2010-01-01

Abstract:We propose a novel information-diffusion-based routing (IDBR) scheme in wavelength routed WDM mesh networks. The IDBR scheme has the fast convergence and the low bandwidth consumption of OSPF-TE while requires lower computational complexity as RIP.
A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

Zhizhong Zhang,Fang Cheng,Yunlin Zhang,Lemin Li

IF: 1.019

2002-01-01

Chinese Journal of Electronics

Abstract:To have a better network usage in IP (Internet protocol) over WDM (Wavelength division multiplexing) networks, it is important to take into account the combined topology and resource usage information at the IP and optical layers, i.e, for an arriving request, there should be a scheme to determine whether it is better to route it over the existing topology or to open new wavelength paths. Moreover, lightpath length should be considered in many cases especially for different QoS (Quality of service) applications and traffic engineering. To solve these issues, this paper develops an integrated dynamic length-constrained routing algorithm based on transforming-graph. As the proposed routing scheme makes full use of the statistic information of the users' bandwidth requirement and considers carefully both the IP and optical layers' information, thus reduces greatly the bandwidth fragment which can not be used by any other subsequent requests, i.e, an improved network resource usage. Simulation results show that the developed scheme performs very well in terms of performance metrics such as the number of rejected requests and the network average blocking probability.
A New Routing Enhancement Scheme Based on Node Blocking State Advertisement in Wavelength-Routed WDM Networks

PG Hu,YH Jin,CL Zhang,H He,WS Hu

DOI: https://doi.org/10.1117/12.575431

2005-01-01

Abstract:The increasing switching capacity brings the optical node with considerable complexity. Due to the limitation in cost and technology, an optical node is often designed with partial switching capability and partial resource sharing. It means that the node is of blocking to some extent, for example multi-granularity switching node, which in fact is a structure using pass wavelength to reduce the dimension of OXC, and partial sharing wavelength converter (WC) OXC. It is conceivable that these blocking nodes will have great effects on the problem of routing and wavelength assignment. Some previous works studied the blocking case, partial WC OXC, using complicated wavelength assignment algorithm. But the complexities of these schemes decide them to be not in practice in real networks. In this paper, we propose a new scheme based on the node blocking state advertisement to reduce the retry or rerouting probability and improve the efficiency of routing in the networks with blocking nodes. In the scheme, node blocking state are advertised to the other nodes in networks, which will be used for subsequent route calculation to find a path with lowest blocking probability. The performance of the scheme is evaluated using discrete event model in 14-node NSFNET, all the nodes of which employ a kind of partial sharing WC OXC structure. In the simulation, a simple First-Fit wavelength assignment algorithm is used. The simulation results demonstrate that the new scheme considerably reduces the retry or rerouting probability in routing process.
An Inter-domain Routing and Signaling Scheme for Optical Mesh NetworksIP over optical networks: architectural aspectsInterdomain routing in optical networksEnd-to-end signaling and routing for optical ip networks

Lei Wang,Xiaoping Zheng,Hanyi Zhang,Yili Guo

DOI: https://doi.org/10.1007/s11107-004-5584-5

2005-01-01

Abstract:An inter-domain routing and signaling scheme based on the OBGP protocol for WDM networks with a mesh topology is proposed in the paper. For mesh networks with wavelength conversion, inter-domain routing and signaling are realized by introducing a new message based on an optimal path identifier (OPI) and by establishing the corresponding message-exchange procedures. Considering the wavelength continuity constraint, a strategy called improved destination wavelength assignment (IDWA) combined with the OPI-based message is presented to establish a lightpath dynamically. The scheme is verified on the NSFNET and the CERNET by simulation. Results show that the blocking performance of a non-wavelength-conversion network is even a little lower than that of a wavelength-conversion network.
Resource Virtualization and Universal Routing Architecture for Heterogeneous Optical Networks

Xiaohui Chen,Ruijie Luo,Nan Hua,Xiaoping Zheng,Bingkun Zhou

DOI: https://doi.org/10.1109/icocn.2015.7203742

2015-01-01

Abstract:We propose a resource virtualization solution and realize universal routing in heterogeneous optical networks supporting various transmission mechanisms including SDH, OTN, WDM, EON, SDM, etc. Our architecture achieves significantly better blocking performance and resource utilization.
Cost-effective MDM-WDM ROADM Scheme Based on Wavelength Reuse

Zhongying Wu,Juhao Li,Dawei Ge,Jonglong Zhu,Yichi Zhang,Zhengbin Li,Zhangyuan Chen,Yongqi He

DOI: https://doi.org/10.1109/icocn.2017.8121516

2017-01-01

Abstract:We propose a novel cost-effective mode division multiplexing and wavelength division multiplexing (MDM-WDM) reconfigurable optical Add/Drop multiplexer (ROADM) scheme based on wavelength reuse and experimentally demonstrate its feasibility. The proposed scheme could reduce system cost and simplify the wavelength management.
Design of embedded routing and control system in multi-domain and multi-layer optical network

Rui LU,Xiao-ping ZHENG,Nan HUA,Shi-qiu JIN,Wang-yang LIU,Xiao-hui CHEN

DOI: https://doi.org/10.13921/j.cnki.issn1002-5561.2013.06.009

2013-01-01

Abstract:A design and implementation method of special path computation and connection control system in optical network is proposed.The experimental platform set up successfully accomplishes the inter-connection and inter-communication functions,such as inter-domain connection scheduling,protection and restoration,and dynamic co-control,with characteristics of real time,high reliability,and low costs,in optical network with multiple SDH and OTN domains.
Integrated Routing In Wavelength-Routed All-Optical Networks

Xd Yang,Qj Zeng,X Zhu,Y Wang,Sl Xiao

DOI: https://doi.org/10.1117/12.445195

2001-01-01

Abstract:All-optical wavelength division multiplexing (WDM) networks using wavelength routing technology are considered to be a potential and practical solution to the next generation of wide area backbone networks. The ever-increasing demand for bandwidth farther enhances the application of WDM optical networking technology. The main problem involved in design and optimization of wavelength-routed optical network is lightpath routing and wavelength assignment, namely, R&WA. In previous work on the R&WA problem, the project function has been analyzed by mathematic tools, such as integrate linear programming (ILP), heuristic algorithms or probability model, under the assumption of an ideal physical layer over which transmission impairments are ignored. In practical application, however, such impairments and their influence over traffic performance should be considered seriously, and the lightpath selection should be adjusted accordingly.In this paper, we propose an integrated approach for lightpath routing, which considers both the limitations of network topology and resource and the restrictions resulted from transmission impairments through the path computed by our heuristic algorithm when performing lightpath routing. The selected paths resulted from our proposed R&WA algorithm will be evaluated in a coarse-to-fine mechanism. By analyzing the impact of the optical devices (OXC, EDFA etc.) deployed through the lightpath, an optimal path is finally determined.This paper is composed mainly in three parts. For the first part, as to a given network topology, we present the ligthpath routing result, which investigate the influence of different network parameters, based on the proposed heuristic algorithm combining graph theory. For the second part, we studied the impact of various transmission impairments over BER performance, including crosstalk and noise caused by the optical devices. For the third part we combine the results obtained from the former two parts, and evaluate the selected path in a coarse-to-fine mechanism to make an optimal selection. The problem of load balancing is also briefly discussed in our paper.
Optimizing Fairness and Blocking Probability for Optical Networks

JJ Li,YH Li,HY Zhang,BK Zhou

DOI: https://doi.org/10.1117/12.573675

2005-01-01

Abstract:In the study of dynamic routing and wavelength assignment (DRWA) algorithms and protocols in optical networks, blocking probability is a chief criterion for performance evaluation. But it does not always capture the full effect of a particular algorithm on other aspects, such as fairness problem, which refers to the variability in blocking probabilities experienced by connection requests between various node pairs. Most commercial routing protocols, such as OSPF, prefers to adopt the shortest path for a particular connection, also brings unfairness to diverse connection requests, and such an unfairness becomes more serious in optical networks without wavelength conversion due to wavelength continuity constraint. Some literature have concerned this fairness problem and proposed several fairness enhancement methods. But unfortunately, they will deteriorate the overall blocking probability. In this paper, we try to optimize the fairness and blocking probability simultaneously via the alternate routing strategy, and a novel classified alternate routing (CAR) approach will be adopted. In our investigations, we will consider the optimization of alternate path set determination strategy, wavelength assignment and path selection method, and link weight function, etc. Comparisons and collaborations with formerly proposed fairness enhancement methods will be also presented.
A Routing: Algorithm For Multihop Wdm Ring

Xiaoshe DONG,Tomohiro KUDOH,Hideharu AMANO

1999-01-01

IEICE Transactions on Information and Systems

Abstract:Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routine algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced.
A Novel Scheme For Seamless Integration Of Rof System With Ofdm-Cpm Wdm Passive Optical Network

Yufeng Shao,Nan Chi,Junwen Zhang,Li Tao,Bo Huang,Wuliang Fang

DOI: https://doi.org/10.1364/ofc.2011.owt4

2011-01-01

Abstract:A novel scheme to generate, transmit and receive an optical OFDM-CPM signal in the architecture for seamless integration of ROF system with 4 X 2.5Gb/s WDM-PON is proposed and experimentally validated.

An Outer-Roadm-Ring-Based Multi-Domain Routing Scheme In Optical Wdm Networks

Multi domain optical network routing method based on edge ROADM (Reconfigurable Optical Add Drop Multiplexer) ring structure

Domain-Level-Based Routing Algorithm in Multidomain WDM Optical Network.

An Inter-domain Routing and Signaling Scheme for Optical Mesh Networks.

A novel domain-by-domain survivable mechanism in multi-domain wavelength-division-multiplexing optical networks☆

Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

A Generic Optical Router Design for Photonic Network-on-Chips

A New Dynamic Routing Scheme in Optical Networks

A New Load Balanced Survivable Routing Algorithm in Multi-domain WDM Optical Networks

A History-Based Inter-Domain Routing Algorithm in Multi-Domain Optical Networks

An Information-Diffusion-based Routing Scheme in Wavelength-Routed WDM Mesh Networks

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

A New Routing Enhancement Scheme Based on Node Blocking State Advertisement in Wavelength-Routed WDM Networks

An Inter-domain Routing and Signaling Scheme for Optical Mesh NetworksIP over optical networks: architectural aspectsInterdomain routing in optical networksEnd-to-end signaling and routing for optical ip networks

Resource Virtualization and Universal Routing Architecture for Heterogeneous Optical Networks

Cost-effective MDM-WDM ROADM Scheme Based on Wavelength Reuse

Design of embedded routing and control system in multi-domain and multi-layer optical network

Integrated Routing In Wavelength-Routed All-Optical Networks

Optimizing Fairness and Blocking Probability for Optical Networks

A Routing: Algorithm For Multihop Wdm Ring

A Novel Scheme For Seamless Integration Of Rof System With Ofdm-Cpm Wdm Passive Optical Network