采用部分共享光缓存和共享波长转换器的光分组交换节点性能分析

本文研究了采用部分共享缓存(PSB)和共享波长转换器(SWC)的光分组交换节点在自相似流量下分组丢失率和时延与输出光缓存深度、循环共享光缓存的深度和组数以及波长转换器数量之间的关系,并讨论了相关的尺度和规模问题.结果表明,部分共享光缓存和共享波长转换器的光分组交换节点交换结构可以达到很高的性能;采用共享方式可显著减少波长转换器的数量;在保持共享缓存总的深度不变的情况下,适当增加循环共享光缓存组数可以使交换达到更好的性能.     

Heuristic performance model of optical buffers for variable length packets

Optical switching (optical packet switching, optical burst switching, and others) provides alternatives to the current switching in backbone networks. To switch optically, also packet buffering is to be done optically, by means of fiber delay lines (FDLs). Characteristic of the resulting optical buffer is the quantization of possible delays: Only delays equal to the length of one of the FDLs can be realized. An important design challenge is the optimization of the delay line lengths for minimal packet loss. To this end, we propose a heuristic based on two existing queueing models: one with quantization and one with impatience. Combined, these models yield an accurate performance modeling heuristic. A key advantage of this heuristic is that it translates the optical buffer problem into two well-known queueing problems, with accurate performance expressions available in the literature. This paper presents the heuristic in detail, together with several figures, comparing the heuristic’s output to existing approaches, validating its high accuracy.     

Analytical MMAP-Based Bounds for Packet Loss in Optical Packet Switching with Recirculating FDL Buffers

The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. A crucial issue in packet switched networks is the avoidance of packet losses stemming from contention. In OPS, contention can be solved using a combination of exploitation of the wavelength domain (through wavelength conversion) and buffering. To provide optical buffering, fiber delay lines (FDLs) are used. In this paper, we focus on an optical packet switch with recirculating FDL buffers and wavelength converters. We introduce the Markovian arrival process with marked transitions (MMAP), which has very desirable properties as a traffic model for OPS performance assessment. Using this model, we determine lower and upper bounds for the packet loss rate (PLR) achieved by the aforementioned switch. The calculation of the PLR bounds through matrix analytical methods is repeated for a wide range of traffic conditions, including highly non-uniform traffic, both in space (i.e., packet destinations) and time (bursty traffic). The quality of these bounds is verified through comparison with simulation results.     

Bandwidth and Buffer Tradeoffs in Optical Packet Switching

Recognizing the difficulties in buffering or slowing data in all-optical networks, optical packet switching (OPS) may be viable if buffers are small, at the cost of some inefficiency in link utilization. In this paper, the authors consider a new single-node OPS model that focuses on a set of output wavelengths in a certain link and consider the set of input wavelengths that transmits packets competing for the set of output wavelengths. Using this model, an exact solution and an accurate and scalable approximation, based on reduction of the state-space to a single direction, are provided for packet-loss probability and mean queueing delay. Tradeoffs between optical buffering capacity and link utilization for cases with and without wavelength conversion are studied and discussed     

A multistage ATM switch with interstage buffers

Asynchronous transfer mode (ATM) is the transport technique for the broadband ISDN recommended by CCITT (I.121). Many switches have been proposed to accommodate the ATM that requires fast packet switching capability.^1-8 The proposed switches for the broadband ISDN can be classified as being of input queueing or output queueing type. Those of the input queueing type have a throughput performance which is approximately 58 per cent that of the output queueing type. However, output queueing networks require larger amounts of hardware than input queueing networks. In this paper, we propose a new multistage switch with internal buffering that approaches a maximum throughput of 100 per cent as the buffering is increased. The switch is capable of broadcasting and self-routeing. It consists of two switching planes which consist of packet processors, 2 x 2 switching elements, distributors and buffers located between stages and in the output ports. The internal data rate of the proposed switch is the same as that of the arriving information stream. In this sense, the switch does not require speed-up. The switch has log₂ N stages that forward packets in a store-and-forward fashion, thus incurring a latency of log₂ N time periods. Performance analysis shows that the additional delay is small.     

Performance of fiber delay‐line buffers in asynchronous packet‐based optical switching networks with wavelength conversion

A major challenge in asynchronous packet‐based optical networks is packet contention, which occurs when two or more packets head to the same output at the same time. To resolve contention in the optical domain, two primary approaches are wavelength conversion and fiber delay line (FDL) buffering. In wavelength conversion, a contending packet can be converted from one wavelength to another in order to avoid conflict. In FDL buffering, contending packets can be delayed for a fixed amount of time. While the performance of wavelength conversion and FDL buffering has been evaluated extensively in synchronous networks with fixed‐sized packets, in this paper, we study the performance of FDL buffers in asynchronous packet‐based optical networks with wavelength conversion. An analytical model is proposed to evaluate the performance in terms of packet loss probability and average delay. Extensive simulation and analytical results show that, with appropriate settings, FDL buffers can perform much better in switches with wavelength conversion than in switches with no conversion. Copyright © 2014 John Wiley & Sons, Ltd.     

Deflection routing in IP optical networks

This paper deals with optical packet switching in a full-IP transport network scenario. Given the technological limits of accomplishing packet buffering in the optical domain, deflection routing is here explored as an alternative technique for resolving packet contentions without buffering packets. Two different network topologies have been considered here, that is a regular six-node network with different connectivity factors and the classical NSF network. A limited amount of optical buffering is considered in the switching nodes that performs both input queuing and shared queuing of packets to be switched. The performance improvements that can be obtained by deflection routing have been evaluated considering different methods for choosing the alternative paths where to deflect packets that cannot be transmitted onto the shortest path to the addressed destination.     

High speed, high capacity ATM optical switches for futuretelecommunication transport networks

This paper describes the work carried out in the RACE Project R2039 ATMOS (asynchronous transfer mode optical switching). The project is briefly illustrated, together with its main goal: to develop and assess concepts and technology suitable for optical fast packet switching. The project's technical approach consisted in the exploitation of the space and wavelength domains for fast routing and buffering: The major achievements are then reported. Four different switch architecture concepts have been proposed, investigated and developed, all based on a high speed optical routing matrix electrically controlled at lower speed. The basic optical key components and subsystems (wavelength converters, space switches and optical buffers) are described in detail, with the outstanding results obtained and the corresponding projected performance. In particular, system demonstration of wavelength conversion at 10 and 20 Gb/s has been realized, to show the usefulness of the ATMOS technology both to implement optimized high performance optical packet-switching fabrics as well as transparent optical circuit-routing nodes. Four rack-mounted, reduced size demonstrators of basic switching matrices have been designed and implemented scalable to real system sizes. The obtained good results in terms of bit error rate and hardware integration are reported, showing that ATM switches are feasible with state of-the-art optical technology     

Electrical ingress buffering and traffic aggregation for opticalpacket switching and their effect on TCP-level performance in opticalmesh networks

The wide deployment of wavelength-division multiplexing technology and new transmission techniques have resulted in significant increases in the transmission capacity in optical fibers, both in the number of wavelengths and the bandwidth of each wavelength channel. Meanwhile, the fast growth of the Internet demands more data switching capacity in the network in order to deliver high bandwidth to end users. Although the capacity of electronic routers has been increasing consistently in the past, optical switching appears to be a more cost-effective way to switch individual wavelengths. As the bit rate per wavelength channel continues to grow, optical subwavelength switching emerges as a new paradigm capable of dynamically delivering the vast bandwidth WDM offers. This article discusses one of such techniques, namely optical packet switching, and its performance perceived by end users in optical mesh networks. Specifically, our investigation reveals the benefit of using electrical ingress buffering and traffic aggregation to reduce packet-loss rate of optical packet-switched networks. Through simulation experiments, we present an evaluation of the network's TCP-level performance based on the proposed architecture     

Performance analysis of optical composite burst switching

In this letter, we introduce a queueing model to study the performance enhancement in a so-called optical composite burst switching network (OCBS). Based on our model, we develop a simple analytical method to calculate the packet loss probability and we provide numerical results to compare the performance of OCBS versus the traditional optical burst switching (OBS) technique. We then provide explanations for the performance improvement of OCBS over that of OBS.     

Variable IP packets buffer management schemes for optical packet switching

Effective buffering of optical packets is essential to the efficient working of optical packet switches. In this paper three new schemes, which involve sorting and finding the least occupied buffer, are proposed. Their performance is compared with the common round-robin scheme. The results show that all these new schemes are able to enhance the optical packet switch performance significantly in terms of packet drop/loss probability. In addition, the results show that not all the newly arrived packets need to be sorted in order to obtain the minimum packet drop probability. As computation/processing time is significant in optical packet switching, partial sorting of the newly arrived packets with tolerable packet drop probability appears to be a viable proposition. Conversely, a complete sort of newly arrived packets wastes packet processing time unnecessarily while significantly increasing the packet drop probability.     

Flow Routing and its Performance Analysis in Optical IP Networks

Optical packet-switching networks deploying buffering, wavelength conversion and multi-path routing have been extensively studied in recent years to provide high capacity transport for Internet traffic. However due to packet-based routing and switching, such a network could result in significant disorder and delay variation of packets when they are received by end users, thus increasing the burstiness of the Internet traffic and causing higher-layer protocol to malfunction. This paper addresses a novel routing and switching method for optical IP networks — flow routing, and its facilitating protocol. Flow routing deals with packet-flows to reduce flow corruption due to packet out-of-order, delay variation and packet loss, without using complicate control mechanism. Detailed performance analysis is given for output-buffered optical routers adopting flow routing. Two flow-oriented discarding techniques, i.e., flow discard (FD) and early flow discard (EFD), are discussed. Compared with optical packet-switching routers, a remarkable improvement of good-throughput is obtained in the optical flow-routers, especially under high congestion periods. We conclude that EFD behaves as a robust technique, which is more tolerant than FD to the change of traffic and transmission system factors.     

Constrained and Unconstrained overspill routing in optical networks: a detailed performance evaluation

In this article, we present a detailed performance evaluation of a hybrid optical switching (HOS) architecture called Overspill Routing in Optical Networks (ORION). The ORION architecture combines (optical) wavelength and (electronic) packet switching, so as to obtain the individual advantages of both switching paradigms. In particular, ORION exploits the possible idle periods of established lightpaths to transmit packets destined to the next common node, or even directly to their common end-destination. Depending on whether all lightpaths are allowed to simultaneously carry and terminate overspill traffic or overspill is restricted to a sub-set of wavelengths, the architecture limits itself to constrained or un-constrained ORION. To evaluate both cases, we developed an extensive network simulator where the basic features of the ORION architecture were modeled, including suitable edge/core node switches and load-varying sources to simulate overloading traffic conditions. Further, we have assessed various aspects of the ORION architecture including two basic routing/forwarding policies and various buffering schemes. The complete network study shows that ORION can absorb temporal traffic overloads, as intended, provided sufficient buffering is present. We also demonstrate that the restriction of simultaneous packet insertions/extractions, to reduce the necessary interfaces, do not deteriorate performance and thus the use of traffic concentrators assure ORION’s economic viability.     

An optical packet contention resolution supporting QoS differentiation with LRWC wavelength converters for OPS

The wavelength conversion is regarded as an effective way to resolve the optical packet contention in the wavelength domain for optical packet switching. An optical packet switching node, based on shared-per-node equipped with limited range wavelength converters and parametric wavelength converters (SPN-LP), is designed to further reduce optical packet loss probability. A novel optical packet contention resolution with priority differentiation wavelength scheduling algorithm to support quality of service (QoS) for the SPN-LP architecture is put forward in the article. The simulation results show that proposed optical packet resolution enables a good QoS differentiation, namely the high priority contending optical packet has the sufficient low packet loss probability.     

A cellular neural network for packet selection in a fast packetswitching fabric with input buffers

We propose an implementation in terms of a cellular neural network (CNN) of the packet selection discipline in an input queueing fast packet switching (FPS) fabric. A neural network is designed which is devoid of spurious (suboptimal) responses and is guaranteed to take optimal decisions for switching packets. Such a neural network permits to lower the buffer memory requirements and to achieve throughput-mean switching delay performance close to the optimum (output) queueing alternative     

The impact of synchronization on the performance of FDL buffers

Circumventing the speed bottleneck of electronic switching, novel switching approaches like optical burst switching (OBS) and optical packet switching (OPS) handle the switching of bursts (or packets) in backbone nodes optically, and include a set of fiber delay lines (FDLs) for optical buffering. While previous work acknowledges the performance difference between optical FDL buffers and electronic RAM buffers, the important role of synchronization herein has received little attention to date.     

Approaches to optical Internet packet switching

Wavelength-division multiplexing is currently being deployed in telecommunications networks in order to satisfy the increased demand for capacity brought about by the explosion in Internet use. The most widely accepted network evolution prediction is via an extension of these initial predominantly point-to-point deployments, with limited system functionalities, into highly interconnected networks supporting circuit-switched paths. While current applications of WDM focus on relatively static usage of individual wavelength channels, optical switching technologies enable fast dynamic allocation of WDM channels. The challenge involves combining the advantages of these relatively coarse-grained WDM techniques with emerging optical switching capabilities to yield a high-throughput optical platform directly underpinning next-generation networks. One alternative longer-term strategy for network evolution employs optical packet switching, providing greater flexibility, functionality, and granularity. This article reviews progress on the definition of optical packet switching and routing networks capable of providing end-to-end optical paths and/or connectionless transport. To date the approaches proposed predominantly use fixed-duration optical packets with lower-bit-rate headers to facilitate processing at the network-node interfaces. Thus, the major advances toward the goal of developing an extensive optical packet-switched layer employing fixed-length packets are summarized, but initial concepts on the support of variable-length IP-like optical packets are also introduced. Particular strategies implementing the crucial optical buffering function at the switching nodes are described, motivated by the network functionalities required within the optical packet layer     

A Data Burst Assembly Algorithm in Optical Burst Switching Networks

Presently, optical burst switching (OBS) technology is under study as a promising solution for the backbone of the optical Internet in the near future because OBS eliminates the optical buffer problem at the switching node with the help of no optical/electro/optical conversion and guarantees class of service without any buffering. To implement the OBS network, there are a lot of challenging issues to be solved. The edge router, burst offset time management, and burst assembly mechanism are critical issues. In addition, the core router needs data burst and control header packet scheduling, a protection and restoration mechanism, and a contention resolution scheme. In this paper, we focus on the burst assembly mechanism. We present a novel data burst generation algorithm that uses hysteresis characteristics in the queueing model for the ingress edge node in optical burst switching networks. Simulation with Poisson and self‐similar traffic models shows that this algorithm adaptively changes the data burst size according to the offered load and offers high average data burst utilization with a lower timer operation. It also reduces the possibility of a continuous blocking problem in the bandwidth reservation request, limits the maximum queueing delay, and minimizes the required burst size by lifting up data burst utilization for bursty input IP traffic.     

有优先级的输出排队快速分组交换机性能研究

输出排队结构是快速分组交换中交换性能最佳的交换结构。本文研究输出排队结构交换任意种优先级业务的排队性能。分别在独立和相关到达两种情况下导出了任意优先级业务的平均排队长度等特征参数,发现当N×N规模互连网络的端口数N足够大时,两种业务到达模型的排队性能趋于一致。文中提出了一种数值迭代法来求取用二维Markov过程表示的高、低优先级分组队列长度的稳态解。计算机模拟结果证实了文中的分析。