22 research outputs found
Tap-and-2-split switch design based on integrated optics for light-tree routing in WDM networks
This paper presents a novel cost-effective multicast-capable optical cross connect (MC-OXC) node architecture that features both tap-and-continue and tap-and-binary-split functionality. This architecture provides an interesting balance between simplicity, power efficiency and overall wavelength consumption with respect to models based on TaC (Tap and Continue) or SaD (Split-and-Delivery). The main component of this node is a novel Tap-and-2-Split Switch (Ta2S). In this paper, we propose and analyse an implementation of this switch based on integrated optics (namely, MMI taps and MZI switches), and we characterize and compare it with other alternatives implemented with the same technology. The study shows that, thanks to the presented Ta2S design, the 2-Split Tap Continue (2STC) node scales better in terms of number of components than the other alternatives. Moreover, it is more power efficient than the SaD design and requires less wavelengths than TaC thanks to the binary split capability. On the other hand, simulation results reveal that the 2-split condition does not add a significant additional wavelength consumption in usual network topologies with respect to SaD.Publicad
Multicast Routing In Optical Access Networks
Widely available broadband services in the Internet require high capacity access networks. Only optical networking is able to efficiently provide the huge bandwidth required by multimedia applications. Distributed applications such as Video-Conferencing, HDTV, VOD and Distance Learning are increasingly common and produce a large amount of data traffic, typically between several terminals. Multicast is a bandwidth-efficient technique for one-to-many or many-to-many communications, and will be indispensable for serving multimedia applications in future optical access networks. These applications require robust and reliable connections as well as the satisfaction of QoS criteria. In this chapter, several access network architectures and related multicast routing methods are analyzed. Overall network performance and dependability are the focus of our analysis
Survivable multicasting in WDM optical networks
Opportunities abound in the global content delivery service market and it is here that multicasting is proving to be a powerful feature. In WDM networks, optical splitting is widely used to achieve multicasting. It removes the complications of optical-electronic-optical conversions [1]. Several multicasting algorithms have been proposed in the literature for building light trees. As the amount of fiber deployment increases in networks, the risk of losing large volumes of data traffic due to a fiber span cut or due to node failure also increases. In this thesis we propose heuristic schemes to make the primary multicast trees resilient to network impairments. We consider single link failures only, as they are the most common cause of service disruptions. Thus our heuristics make the primary multicast session survivable against single link failures by offering alternate multicast trees. We propose three algorithms for recovering from the failures with proactive methodologies and two algorithms for recovering from failures by reactive methodologies. We introduce the new and novel concept of critical subtree. Through our new approach the proactive and reactive approaches can be amalgamated together using a criticality threshold to provide recovery to the primary multicast tree. By varying the criticality threshold we can control the amount of protection and reaction that will be used for recovery. The performance of these five algorithms is studied in combinations and in standalone modes. The input multicast trees to all of these recovery heuristics come from a previous work on designing power efficient multicast algorithms for WDM optical networks [1]. Measurement of the power levels at receiving nodes is indeed indicative of the power efficiency of these recovery algorithms. Other parameters that are considered for the evaluation of the algorithms are network usage efficiency, (number of links used by the backup paths) and the computation time for calculating these backup paths. This work is the first to propose metrics for evaluating recovery algorithms for multicasting in WDM optical networks. It is also the first to introduce the concept of hybrid proactive and reactive approach and to propose a simple technique for achieving the proper mix
Advanced techniques for multicast service provision in core transport networks
Although the network-based multicast service is the optimal way to support of a large variety of popular applications such as high-definition television (HDTV), videoon- demand (VoD), virtual private LAN service (VPLS), grid computing, optical storage area networks (O-SAN), video conferencing, e-learning, massive multiplayer online role-playing games (MMORPG), networked virtual reality, etc., there are a number of technological and operational reasons that prevents a wider deployment. This PhD work addresses this problem in the context of core transport network, by proposing and analyzing new cost-effective and scalable techniques to support multicast both at the Optical layer and at the Network layer (MPLS-IP networks). In the Optical layer, in particular in Wavelength Division Multiplexing (WDM) Optical Circuit Switched networks, current multicast-capable OXC node designs are of a great complexity and have high attenuation levels, mainly because of the required signal splitting operation plus the traversal of a complex switching stage. This makes multi-point support rarely included in commercial OXC nodes. Inspired in previous works in the literature, we propose a novel architecture that combines the best of splitting and tap-and-continue (TaC), called 2-STC (2-split-tap-and-continue) in the framework of integrated optics. A 2-STC OXC node is a flexible design capable of tapping and splitting over up to two outgoing links in order to obtain lower end-to-end latency than in TaC and an improved power budget distribution over split-and-delivery (SaD) designs. Another advantage of this architecture is its simplicity and the reduced number of components required, scaling well even for implementations of the node with many input/output ports. Extensive simulations show that the binary split (2-split) is quite enough for most real-life core network topologies scenarios, since the average node degree is usually between 3 and 4. A variant of this design, called 2-STCg, for making the node capable of optical traffic grooming (i.e. accommodation of low-speed demands into wavelength-links) is also presented. At the Network layer, one of the main reasons that hinder multicast deployment is the high amount of forwarding state information required in core routers, especially when a large number of medium/small-sized multicast demands arrive to the core network, because the state data that needs to be kept at intermediate core routers grows proportionally to the number of multicast demands. In this scenario, we study the aggregation of multicast demands into shared distribution trees, providing a set of techniques to observe the trade-off between bandwidth and state information. This study is made in the context of MPLS VPN-based networks, with the aggregation of multicast VPNs in different real network scenarios and using novel heuristics for aggregation. Still, the main problem of aggregation is the high percentage of wasted bandwidth that depends mainly on the amount of shared trees used. On the other hand, recent works have brought back Bloom filters as an alternative for multicast forwarding. In this approach the packet header contains a Bloom filter that is evaluated at each hop for matching with the corresponding outgoing link ID. Although this approach is claimed to be stateless, it presents serious drawbacks due to false positives, namely important forwarding anomalies (duplicated flows, packet storms and loops) and the header overhead. In order to solve these drawbacks we propose D-MPSS (Depth-Wise Multi-Protocol Stateless Switching). This technique makes use of a stack of Bloom filters instead of a single one for all the path/tree, each one including only the links of a given depth of the tree. Analytical studies and simulations show that our approach reduces the forwarding anomalies present in similar state-of-the-art techniques, achieving in most network scenarios a forwarding efficiency (useful traffic) greater than 95%. Finally, we study the possibility of using tree aggregation and Bloom filters together, and propose a set of techniques grouped as H-ABF techniques (hybrid aggregation - Bloom filter-based forwarding), which improve D-MPSS and other previously proposed techniques, practically eliminating the forwarding loops and increasing the forwarding efficiency up to more than 99% in most network scenarios. -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------Aunque el servicio de multidifusión (multicast) basado en redes es la mejor manera
de dar soporte a una gran variedad de aplicaciones populares como la televisión de
alta definición (HDTV), el video bajo demanda (VoD), el servicio de LAN privadas
virtuales (VPLS), la computación grid, las redes de área de almacenamiento óptico
(O-SAN), la videoconferencia, la educación a distancia, los juegos masivos de rol en
línea de múltiples jugadores (MMORPG), la realidad virtual en red, etc., hay varias
razones tecnológicas y operacionales que le impiden un mayor despliegue. Esta tesis
doctoral aborda este problema en el contexto de las redes troncales de transporte,
proponiendo y analizando técnicas de bajo coste y escalables para dar soporte al
multicast tanto para la capa óptica como para la capa de red (redes MPLS-IP).
En la capa óptica, en particular en las redes ópticas conmutadas por circuitos con
multiplexación de longitud de onda (WDM), los diseños de nodos OXC con capacidades
multicast muestran una gran complejidad y altos niveles de atenuación,
principalmente debido a la necesaria operación de división de la señal, además del
paso de ella a través de una compleja fase de conmutación. Esto hace que el soporte
multi-punto sea raramente incluido en los nodos OXC comerciales. Inspirados en trabajos
previos de la literatura, proponemos una novedosa arquitectura que combina
lo mejor de dividir (splitting) y tap-y-continuar (TaC), llamado 2-STC (2-split-tapand-
continue) en el marco de trabajo de la óptica integrada. Un nodo OXC 2-STC es
un diseño flexible capaz de hacer tapping (tomar una pequeña muestra de la señal)
y dividir la señal hacia un máximo de dos enlaces de salida, con el fin de obtener una
menor latencia terminal-a-terminal que en TaC y una mejorada distribución de la
disponibilidad de potencia por encima de los diseños split-and-delivery (SaD). Otra
ventaja de esta arquitectura es su simplicidad y el número reducido de componentes
requerido, escalando bien para las implementaciones del nodo con muchos puertos
de entrada/salida. Extensas simulaciones muestran que la división binaria (2-split)
es prácticamente suficiente para la mayoría de las topologías de redes de transporte
en la vida real, debido a que el grado promedio de los nodos es usualmente 3 y 4.
Una variante de este diseño, llamada 2-STCg, para hacer el nodo capaz de realizar
grooming (es decir, la capacidad de acomodar demandas de menor velocidad en
longitudes de onda - enlaces) de tráfico óptico, es también presentada.
En la capa de red, una de las principales razones que obstaculizan el despliegue del
multicast es la gran cantidad de información del estado de reenvío requerida en los
enrutadores de la red de transporte, especialmente cuando un gran número de demandas
multicast de tamaño mediano/pequeño llegan a la red de transporte, ya que los datos de estado a ser almacenados en los enrutadores crecen proporcionalmente
con el número de demandas multicast. En este escenario, estudiamos la agregación
de demandas multicast en árboles de distribución, proporcionando un conjunto de
técnicas para observar el equilibrio entre el ancho de banda y la información de estado.
Este estudio está hecho en el contexto de las redes basadas en redes privadas
virtuales (VPN) MPLS, con la agregación de VPNs multicast en distintos escenarios
de redes reales y utilizando nuevos heurísticos para la agregación. Aún así, el principal
problema de la agregación es el alto porcentaje de ancho de banda desperdiciado
que depende principalmente de la cantidad de árboles compartidos usados.
Por otro lado, trabajos recientes han vuelto a traer a los filtros de Bloom como una
alternativa para realizar el reenvío multicast. En esta aproximación la cabecera del
paquete contiene un filtro de Bloom que es evaluado en cada salto para emparejarlo
con el identificador del enlace de salida correspondiente. Aunque se afirma que
esta solución no utiliza información de estado, presenta serias desventajas debido
a los falsos positivos, esto es, anomalías de reenvío importantes (flujos duplicados,
tormentas de paquetes y bucles) y gasto de ancho de banda por la cabecera de
los paquetes. Para poder resolver estos problemas proponemos D-MPSS (Depth-
Wise Multi-Protocol Stateless Switching). Esta técnica hace uso de una pila de
filtros de Bloom en lugar de uno sólo para todo el camino/árbol, incluyendo cada
uno sólo los enlaces de una determinada profundidad del árbol. Estudios analíticos
y simulaciones demuestran que nuestra propuesta reduce los anomalías de reenvío
presentes en otras técnicas similares del estado del arte, alcanzando en la mayoría
de escenarios reales una eficiencia de reenvío (tráfico útil) mayor que 95%.
Finalmente, estudiamos la posibilidad de usar agregación de árboles y filtros de
Bloom juntos, y proponemos un conjunto de técnicas agrupadas como técnicas HABF
(hybrid aggregation - Bloom filter-based forwarding), que mejoran D-MPSS
y las otras técnicas propuestas previamente, eliminando prácticamente los bucles e
incrementando la eficiencia de reenvío hasta más de un 99% en la mayoría de los
escenarios de redes
Design of power efficient multicast algorithms for sparse split WDM networks
Recent years witnessed tremendous increase in data traffic as new Internet applications were launched. Optical networks employing recent technologies such as DWDM and EDFA`s emerged as the most prominent and most promising solutions in terms of their ability to keep with the demand on bandwidth. However for a class of applications bandwidth is not the only important requirement, These applications require efficient multicast operations. They include data bases, audio/video conferencing, distributed computing etc. Multicasting in the optical domain however has its own unique set of problems. First, an optical signal can be split among the outputs of a node but the power due to splitting can be significantly reduced. Second, the hardware for split nodes is relatively expensive and therefore we cannot afford to employ it at every node. Third, there are other sources of losses such as attenuation losses and multiplexing /de-multiplexing losses. This thesis deals with the important issue of Power Efficient multicast in WDM optical networks. We report three new algorithms for constructing power efficient multicast trees and forests. Our algorithms are the first to take into account all possible sources of power losses while constructing the trees. We utilize the techniques of backtracking and tree pruning judiciously to achieve very power efficient multicast trees. The first two algorithms use modified versions of the shortest path heuristic to build the tree. The third algorithm however, uses a novel concept and considers power at every tree building step. In this algorithm, the order of inclusion of destination nodes into the tree is based on the power distribution in the tree and not distance. All three algorithms prune the trees if the power levels at the destinations are not acceptable. The performance of these three algorithms under several constraints is studied on several irregular topologies. All three algorithms reported in this work produce significant improvements in signal strength at the set of destinations over the existing multicast algorithms. Numerical results show that our third algorithm outperforms the first two algorithms as well as the existing multicasting algorithms
Avoidance of multicast incapable branching nodes for multicast routing in WDM networks
In this articlewestudy themulticast routing problem in all-opticalWDMnetworks
under the spare light splitting constraint. To implement a multicast session,
several light-trees may have to be used due to the limited fanouts of network
nodes. Although many multicast routing algorithms have been proposed in order
to reduce the total number of wavelength channels used (total cost) for a
multicast session, the maximum number of wavelengths required in one fiber link
(link stress) and the end-to-end delay are two parameters which are not always
taken into consideration. It is known that the shortest path tree (SPT) results
in the optimal end-to-end delay, but it can not be employed directly for
multicast routing in sparse light splitting WDM networks. Hence, we propose a
novel wavelength routing algorithm which tries to avoid the multicast incapable
branching nodes (MIBs, branching nodes without splitting capability) in the
shortest-path-based multicast tree to diminish the link stress. Good parts of
the shortest-path-tree are retained by the algorithm to reduce the end-to-end
delay. The algorithm consists of tree steps: (1) aDijkstraPro algorithmwith
priority assignment and node adoption is introduced to produce a SPT with up to
38% fewer MIB nodes in the NSF topology and 46% fewerMIB nodes in the USA
Longhaul topology, (2) critical articulation and deepest branch heuristics are
used to process the MIB nodes, (3) a distance-based light-tree reconnection
algorithm is proposed to create the multicast light-trees. Extensive
simulations demonstrate the algorithm's efficiency in terms of link stress and
end-to-end delay
Optical control plane: theory and algorithms
In this thesis we propose a novel way to achieve global network information dissemination in which some wavelengths are reserved exclusively for global control information exchange. We study the routing and wavelength assignment problem for the special communication pattern of non-blocking all-to-all broadcast in WDM optical networks. We provide efficient solutions to reduce the number of wavelengths needed for non-blocking all-to-all broadcast, in the absence of wavelength converters, for network information dissemination. We adopt an approach in which we consider all nodes to be tap-and-continue capable thus studying lighttrees rather than lightpaths. To the best of our knowledge, this thesis is the first to consider “tap-and-continue” capable nodes in the context of conflict-free all-to-all broadcast. The problem of all to-all broadcast using individual lightpaths has been proven to be an NP-complete problem [6]. We provide optimal RWA solutions for conflict-free all-to-all broadcast for some particular cases of regular topologies, namely the ring, the torus and the hypercube. We make an important contribution on hypercube decomposition into edge-disjoint structures. We also present near-optimal polynomial-time solutions for the general case of arbitrary topologies. Furthermore, we apply for the first time the “cactus” representation of all minimum edge-cuts of graphs with arbitrary topologies to the problem of all-to-all broadcast in optical networks. Using this representation recursively we obtain near-optimal results for the number of wavelengths needed by the non-blocking all-to-all broadcast. The second part of this thesis focuses on the more practical case of multi-hop RWA for non- blocking all-to-all broadcast in the presence of Optical-Electrical-Optical conversion. We propose two simple but efficient multi-hop RWA models. In addition to reducing the number of wavelengths we also concentrate on reducing the number of optical receivers, another important optical resource. We analyze these models on the ring and the hypercube, as special cases of regular topologies. Lastly, we develop a good upper-bound on the number of wavelengths in the case of non-blocking multi-hop all-to-all broadcast on networks with arbitrary topologies and offer a heuristic algorithm to achieve it. We propose a novel network partitioning method based on “virtual perfect matching” for use in the RWA heuristic algorithm
Recommended from our members
Silicon Photonic Subsystems for Inter-Chip Optical Networks
The continuous growth of electronic compute and memory nodes in terms of the number of I/O pins, bandwidth, and areal throughput poses major integration and packaging challenges associated with offloading multi-Tbit/s data rates within the few pJ/bit targets. While integrated photonics are already deployed in long and short distances such as inter and intra data centers communications, the promising characteristics of the silicon photonic platform set it as the future technology for optical interconnects in ultra short inter-chip distances. The high index contrast between the waveguide and the cladding together with strong thermo-optic and carrier effects in silicon allows developing a wide range of micro-scale and low power optical devices compatible with the CMOS fabrication processes. Furthermore, the availability of photonic foundries and new electrical and optical co-packaging techniques further pushes this platform for the next steps of commercial deployment.
The work in this dissertation presents the current trends in high-performance memory and processor nodes and gives motivation for disaggregated and reconfigurable inter-chip network enabled with the silicon photonic layer. A dense WDM transceiver and broadband switch architectures are discussed to support a bi-directional network of ten hybrid-memory cubes (HMC) interconnected to ten processor nodes with an overall aggregated bandwidth of 9.6Tbit/s. Latency and energy consumption are key performance parameters in a processor to primary memory nodes connectivity. The transceiver design is based on energy-efficient micro-ring resonators, and the broadband switch is constructed with 2x2 Mach-Zehnder elements for nano-second reconfiguration. Each transceiver is based on hundreds of micro-rings to convert the native HMC electrical protocol to the optical domain and the switch is based on tens of hundreds of 2x2 elements to achieve non-blocking all-to-all connectivity.
The next chapters focus on developing methods for controlling and monitoring such complex and highly integrated silicon photonic subsystems. The thermo-optic effect is characterized and we show experimentally that the phase of the optical carrier can be reliably controlled with pulse-width modulation (PWM) signal, ultimately relaxing the need for hundreds of digital to analog converters (DACs). We further show that doped waveguide heaters can be utilized as \textit{in-line} optical power monitors by measuring photo-conductance current, which is an alternative for the conventional tapping and integration of photo-diodes.
The next part concerned with a common cascaded micro-ring resonator in a WDM transceiver design. We develop on an FPGA control algorithm that abstracts the physical layer and takes user-defined inputs to set the resonances to the desired wavelength in a unicast and multicast transmission modes. The associated sensitivities of these silicon ring resonators are presented and addressed with three closed-loop solutions. We first show a closed-loop operation based on tapping the error signal from the drop port of the micro-ring. The second solution presents a resonance wavelength locking with a single digital I/O for control and feedback signals. Lastly, we leverage the photo-conductance effect and demonstrate the locking procedure using only the doped heater for both control and feedback purposes.
To achieve the inter-chip reconfigurability we discuss recent advances of high-port-count SiP broadband switches for reconfigurable inter-chip networks. To ensure optimal operation in terms of low insertion loss, low cross-talk and high signal integrity per routing path, hundreds of 2x2 Mach-Zehnder elements need to be biased precisely for the cross and bar states. We address this challenge with a tapless and a design agnostic calibration approach based on the photo-conductance effect. The automated algorithm returns a look-up table for all for each 2x2 element and the associated calibrated biases. Each routing scenario is then tested for insertion loss, crosstalk and bit-error rate of 25Gbit/s 4-level pulse amplitude modulation signals. The last part utilizes the Mach-Zehnder interferometers in WDM transceiver applications. We demonstrate a polarization insensitive four-channel WDM receiver with 40Gbit/s per channel and a transmitter design generating 8-level pulse amplitude modulation signals at 30Gbit/s
Recommended from our members
Towards Scalable Cost-Effective Service and Survivability Provisioning in Ultra High Speed Networks
Optical transport networks based on wavelength division multiplexing (WDM) are considered to be the most appropriate choice for future Internet backbone. On the other hand, future DOE networks are expected to have the ability to dynamically provision on-demand survivable services to suit the needs of various high performance scientific applications and remote collaboration. Since a failure in aWDMnetwork such as a cable cut may result in a tremendous amount of data loss, efficient protection of data transport in WDM networks is therefore essential. As the backbone network is moving towards GMPLS/WDM optical networks, the unique requirement to support DOE’s science mission results in challenging issues that are not directly addressed by existing networking techniques and methodologies. The objectives of this project were to develop cost effective protection and restoration mechanisms based on dedicated path, shared path, preconfigured cycle (p-cycle), and so on, to deal with single failure, dual failure, and shared risk link group (SRLG) failure, under different traffic and resource requirement models; to devise efficient service provisioning algorithms that deal with application specific network resource requirements for both unicast and multicast; to study various aspects of traffic grooming in WDM ring and mesh networks to derive cost effective solutions while meeting application resource and QoS requirements; to design various diverse routing and multi-constrained routing algorithms, considering different traffic models and failure models, for protection and restoration, as well as for service provisioning; to propose and study new optical burst switched architectures and mechanisms for effectively supporting dynamic services; and to integrate research with graduate and undergraduate education. All objectives have been successfully met. This report summarizes the major accomplishments of this project. The impact of the project manifests in many aspects: First, the project addressed many essential problems that arisen in current and future WDM optical networks, and provided a host of innovative solutions though there was no invention or patent filing. This project resulted in more than 2 dozens publications in major journals and conferences (including papers in IEEE Transactions and journals, as well as a book chapter). Our publications have been cited by many peer researchers. In particular, one of our conference papers was nominated for the best paper award of IEEE/Create-Net Broadnets (International Conference on Broadband Communications, Networks, and Systems) 2006. Second, the results and solutions of this project were well received by DOE Labs where presentations were given by the PI. We hope to continue the collaboration with DOE Labs in the future. Third, the project was the first to propose and extensively study multicast traffic grooming, new traffic models such as sliding scheduled traffic model and scheduled traffic model. Our research has sparkled a flurry of recent studies and publications by the research community in these areas. Fourth, the project has benefited a diverse population of students by motivating, engaging, enhancing their learning and skills. The project has been conducted in a manner conducive to the training of students both at graduate and undergraduate levels. As a result, one Ph.D., Dr. Abdur Billah, was graduated. Another Ph.D. student, Tianjian Li, will graduate in January 2007. In addition, four MS students were graduated. One undergraduate student, Jeffrey Alan Shininger, completed his university honors project. Fifth, thanks to the support of this ECPI project, the PI has obtained additional funding from the National Science Foundation, the Air Force Research Lab, and other sources. A few other proposals are pending. Finally, this project has also significantly impacted the curricula and resulted in the enhancement of courses at the graduate and undergraduate levels, therefore strengthening the bond between research and education