WDM网络波带交换算法分析

主要介绍了WDM光网络中的波带交换(Waveband Switching)问题的基本概念、技术特点.并分析了研究波带交换问题与波长路由问题(RWA)的不同之处,总结了波带交换算法常用的分析和研究方法.     

OBS数据信道分群调度机制在波带交换中的应用

介绍了光突发交换(OBS)网络中的数据信道分群调度策略,并将此信道分群调度策略引入多粒度光交换网络中,提出了一种新的基于OBS信道分群的负载平衡波带分配策略.分析表明,该调度策略能达到改善网络性能的目的.     

Waveband switching networks with limited wavelength conversion

We study reconfigurable multi-granular optical cross-connects (MG-OXCs) in waveband switching networks with limited wavelength conversion and propose a heuristic algorithm to minimize the number of used wavelength converters while reducing the blocking probability.     

Waveband grooming and IP aggregation in optical networks

An automatically switched optical network (ASON) can be used as the transport layer of generalized multiprotocol label switching (GMPLS) networks. The design of an ASON involves determining the number of optical cross-connects (OXC) in the network, the required number of ports per OXC, and the interconnection topology of the OXCs. Given the number of ports per OXC, we present a linear algorithm to find the number of OXCs and to identify a cost-effective topology. We then develop a scheme that can be used to perform waveband grooming for several different topologies of an ASON that uses single-layer multigranular OXCs. We identify the bottlenecks and investigate the effect of traffic grooming schemes in the design of an ASON as a function of the peak access rate per customer. We evaluate the topologies and architectures for a national trunk network.     

Waveband Grooming based on Layered Auxiliary Graph in multi-domain optical networks

With the number of wavelengths on fibers keeps increasing, the size and the cost of Optical Cross-Connect (OXC) are greatly enhanced and then the control and management of optical switches become more and more complicated. Therefore, the technique called waveband switching is proposed to reduce the size and the cost of OXC; that is, to save the All-Optical (OOO) switching ports in OXC. However, the existing waveband switching algorithms are all limited in single-domain optical networks. Actually, with the scale of optical backbone keeps enlarging, the network is divided to multiple independent domains to perform the hierarchy routing for achieving the scalability. In order to reduce the size and the cost of OXC meanwhile to achieve the scalability in multi-domains, in this paper we propose a new heuristic algorithm called Waveband Grooming with Layered Auxiliary Graph (WGLAG) since the waveband grooming problem is the NP-hard to perform the inter-domain routing based on the virtual topology of multi-domain network and the intra-domain routing based on the physical topology of single-domain network. In intra-domain routing with waveband grooming of each single-domain, we propose the Layered Auxiliary Graph (LAG) that includes one virtual topology layer and multiple waveband-plane layers to compute a single-hop, or multi-hop or hybrid waveband route for each connection request based on the sub-path waveband grooming scheme. Simulation results show that, WGLAG not only can effectively save more switching ports to reduce the cost of OXC but also can obtain lower blocking probability than other algorithm.     

多粒度光突发交换网络目

高丢弃率一直是制约光突发交换(OBS:Optical Burst Switching)发展的关键因素,在OBS中引入双向预约机制是降低突发丢弃的有效方法.文章以OBS网络架构为基础,将波带交换与OBS相结合,提出交换粒度覆盖波带/波长/突发的多粒度光突发交换网络,以求在有效降低突发竞争的同时,提高网络的传输效率,增强OBS网络的实用性.     

Node dimensioning in optical burst switching networks

Network dimensioning should be progressed for pursuing the ultimate efficiency of network system resources in order to satisfy target performance. This article studies node dimensioning as a method of resource optimization in optical burst switching (OBS) networks. OBS is a new switching technology for pursuing bufferless transparent optical networks by sending control packets prior to data burst in order to provision resources for the burst. However, the basic assumption of a bufferless node implies burst contention at a core node when more than two bursts attempt to move forward the same output simultaneously. Thus, burst contention is a critical performance metric and this article takes it into account as a constraint on node dimensioning and target performance. In this article, we first present node dimensioning issues for OBS networks. Two constraints from the transport plane and the control plane which affect burst contention are then introduced. The effect of the burst assembly process on node dimensioning is also presented. From numerical analysis, the optimal number of wavelengths in a link, which provides the lowest blocking probability, is obtained to suggest a guideline for node dimensioning.     

基于标签的光交换网的QoS实现

基于标签技术的全光交换网是下一代光网络发展的重要方向,而将该技术推向实用则必须实现其对服务质量(QoS)的支持。文章着重描述并讨论了在3种基于标签技术的光交换网中实现QoS的方法和要求。     

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.     

波带交换中一种新型的多颗粒光交叉连接结构

随着波分复用(WDM)技术的迅速发展和广泛应用,光网络中交叉连接的规模不断增大,网络结构也越来越复杂.为了降低WDM网络中光域传输和交换的成本,人们提出了波带交换(WBS)技术,并对此进行了大量的研究.文章介绍了部分WBS和多颗粒光交叉连接(MG-OXC)的基本概念,并提出了一种新型的MG-OXC结构.     

OBS网络中的虚拟突发交换技术

针对由于网络复杂度提高,突发数据在预留时冲突可能性增大,导致OBS网络性能下降的情况,提出OBS网络中的虚拟突发交换技术和相应的实现技术。其汇聚机制是基于服务类别的虚拟汇聚,调度策略对应有两种：非抢占调度策略和抢占调度策略。利用虚拟突发交换技术有利于减少信道碎片,提高链路利用率,提供可靠的QOS保证。用OPNET系统仿真工具进行验证,结果表明：虚拟突发交换与OBS传统交换方式相比有较高网络链路的利用率,较少的控制分组和数据突发的丢包率,增加了整个网络的吞吐量。     

基于窗口的光突发交换调度算法

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题，提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存，对调度窗口中的突发数据包进行批量BORA调度，可以有效地降低网络中发生资源竞争的概率；同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明，通过选择合适的调度窗口和最大允许时延，该调度算法在0．8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级，信道利用率提高3．5％。     

基于GMPLS的光突发交换网络的研究

文章基于通用多协议标签交换(GMPLS)的光突发交换(OBS)网络的体系结构,研究了如何将GMPLS引入OBS,并使两者能够高效协调地工作.重点讨论了GMPLS与OBS技术相结合的网络(GMPLS-based OBS)的各种关键技术和解决机制.特别在处理突发数据包(BDP)冲突竞争机制上提出了新的方法.最后,指出了GMPLS-based OBS进一步研究的方向.     

混合光突发交换网络的研究

提出了一种新的混合光突发交换（HOBS）网络，并且使用环网对网络进行了仿真比较研究。仿真结果表明HOBS的丢包率远低于OBS，并且下降的程度决定于拆分比例、缓存的大小以及节点的处理速率等参数。     

Crosstalk-free conjugate networks for optical multicast switching

High-speed photonic switching networks can switch optical signals at the rate of several terabits per second. However, they suffer from an intrinsic crosstalk problem when two optical signals cross at the same switch element. To avoid crosstalk, active connections must be node disjoint in the switching network. In this paper, a sequence of decomposition and merge operations, called conjugate transformation, performed on each switch element to tackle this problem, is proposed. The network resulting from this transformation is called the conjugate network. By using the numbering schemes of networks, the authors prove that if the route assignments in the original network are link disjoint, their corresponding ones in the conjugate network would be node disjoint. Thus, traditional nonblocking switching networks can be transformed into crosstalk-free optical switches in a routine manner. Furthermore, it has been shown that crosstalk-free multicast switches can also be obtained from existing nonblocking multicast switches via the same conjugate transformation.     

Multicast with a new switching structure in optical networks

The emergence of new services demands for a multicast function in optical networks. At the same time, wavelength converters are introduced to increase the efficiency of wavelength usage. It is because of the high cost and complex architecture of optical multicast and wavelength conversion technology, that a new switch structure is introduced, in which optical splitters and wavelength converters are shared per-node. In order to accommodate this architecture, a multicast routing and wavelength assignment algorithm in a splitter–converter-sharing optical network and a changing link weight policy to balance network traffic are proposed. By extending RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering) and OSPF-TE (Open Shortest Path First-Traffic Engineering), an optical multicast mechanism is provided, and message type, signaling flow, and finite state machine model are given. Simulations of NSFNET show that, when the number of splitters and converters are 50% and 12.5% of the full equipment respectively, the performance is close to the ideal case. Using a changing link weight policy can improve performance greatly, when there are enough splitters and converters.     

Edge node buffer usage in optical burst switching networks

Optical Burst Switching (OBS) combines the benefits of Optical Packet Switching and Optical Circuit Switching technologies to provide an efficient, yet cost effective, method for data transmission in an all-optical, bufferless, core network. While most studies on OBS has concentrated on the core OBS network, we contribute new studies for the buffer requirement of an OBS edge node. The buffer usage for OBS systems only arises in the edge nodes since they contain an array of assemblers which combines electronic data with a common destination into an OBS burst stream for transmission in an all-optical bufferless core network. Specifically, we present two analytical results for buffer usage in an OBS edge node: one for Poisson traffic and the other for self-similar traffic input. The results show that the aggregated traffic from many assemblers inherits the characteristics of the source input traffic. This means that the output traffic approaches Poisson if the input traffic is Poisson, and the output traffic remains self-similar if the input is self-similar. These results lead to the following important design issues when dimensioning buffer requirements in an OBS edge node: if the traffic input is Poisson, the M/G/m model is the model to use for obtaining the upper bound on buffer usage in an OBS edge node; and for the case of self-similar traffic, Brichet’s method can be used to provide the upper and lower bound.     

QoS performance of optical burst switching in IP-over-WDM networks

We address the issue of how to provide basic quality of service (QoS) in optical burst-switched WDM networks with limited fiber delay lines (FDLs). Unlike existing buffer-based QoS schemes, the novel offset-time-based QoS scheme we study in this paper does not mandate any buffer for traffic isolation, but nevertheless can take advantage of FDLs to improve the QoS. This makes the proposed QoS scheme suitable for the next generation optical Internet. The offset times required for class isolation when making wavelength and FDL reservations are quantified, and the upper and lower bounds on the burst loss probability are analyzed. Simulations are also conducted to evaluate the QoS performance in terms of burst loss probability and queuing delay. We show that with limited FDLs, the offset-time-based QoS scheme can be very efficient in supporting basic QoS.     

Inter-channel crosstalk phenomena in optical time divisionmultiplexed switching networks

The nature of inter-channel crosstalk arising in OTDM switching networks formed from imperfectly isolated 2×2 crosspoints and optical delay lines is investigated and a novel classification is identified. It is shown that the mixing of crosstalk and signal waveforms which are either, a) mutually coherent or, b) incoherent and (optical) frequency matched to within the receiver bandwidth, may result in intensity noise and far greater performance degradation than for c) incoherent signals whose optical beat frequency exceeds the receiver bandwidth. Initial experimental studies indicate that crosspoint isolation <-15 dB is required if undilated networks containing more than four crosspoints are to be realised     

光突发交换网络中冲突性能分析

光突发交换(OBS)被认为是下一代光纤通信网络的典型代表.文章研究了在OBS核心节点中突发数据包由于竞争相同的输出数据信道而发生的冲突问题,对冲突时的网络性能进行了分析,得出了在不同网络负荷情况下的包丢失率情况,研究结果对OBS网络的实际建设有一定的理论指导意义.