OBS网络中竞争解决机制研究

光突发交换是近几年出现的一种很有前途的新型光交换技术.突发包之间的竞争导致数据的丢失是光突发交换网络所面临的一个关键问题.文章综述了现有几种解决突发包竞争的机制,讨论了它们的优缺点,尤其对突发包分段丢弃机制进行了详细分析,提出了改进方案,并对今后OBS网络中可能采用的竞争解决机制表达了作者的观点.     

A unified study of burst assembly in optical burst switching networks

This article presents a comprehensive study of burst assembly in optical burst switching (OBS) networks. This investigation aims to provide a unified study of burst assembly algorithms. After analyses of conventional assembly algorithms, we present an adaptive burst assembly algorithm: data-length time-lag product assembly algorithm. Numerical results show that the proposed algorithm takes the real-time traffic state into account to adapt burst length and its injected intervals. It obtains a more acceptable performance. Moreover, we investigated the impact of burst assembly applied at the edge of OBS networks. We analyze the Hurst parameter of the input traffic to the output traffic that results from the burst assembly. Two formulas are presented to describe changes of the Hurst parameter. Theoretical results are validated through extensive simulations in time-based, length-based, and adaptive assembly algorithms, respectively.     

Keeping the packet sequence in optical packet-switched networks

This paper deals with optical packet switches with limited buffer capabilities, subject to asynchronous, variable-length packets and connection-oriented operation. The focus is put on buffer scheduling policies and queuing performance evaluation. In particular a combined use of the wavelength and time domain is exploited in order to obtain contention resolution algorithms that guarantee the sequence preservation of packets belonging to the same connection. Four simple algorithms for strict and loose packet sequence preservation are proposed. Their performance is studied and compared with previously proposed algorithms. Simulation results suggest that by accepting some additional processing effort it is possible to guarantee very low packet loss probabilities while avoiding the out-of-sequence delivery.     

OBS网络的偏射路由研究

文章分析了偏射路由对网络性能的影响,在分析发送端控制偏射路由技术的基础上,提出了基于阈值检测和数据更新的改进方案.边缘节点快速更新状态信息,并通过特殊控制分组传递链路拥塞的分布特征等信息;交换节点进行阈值检测,动态决定竞争时突发的传送方式,减少偏射路由对网络负荷的影响,进一步降低网络阻塞率,改善网络性能。     

Evaluation of QoS differentiation mechanisms in asynchronous bufferless optical packet-switched networks

Existing quality of service differentiation schemes for today's IP over point-to-point optical WDM networks take advantage of electronic RAM to implement traffic management algorithms in order to isolate the service classes. Since practical optical RAM is not available, these techniques are not suitable for a future all-optical network. Hence, new schemes are needed to support QoS differentiation in optical packet-switched (OPS) networks. In this article we first present an overview of existing QoS differentiation mechanisms suitable for asynchronous bufferless OPS. We then compare the performance of the presented schemes and qualitatively discuss implementation issues, in order to evaluate the mechanisms. In particular, we present an evaluation framework, which quantifies the throughput reduction observed when migrating from a best effort scenario to a service-differentiated scenario. Our study shows that preemption-based schemes have the best performance, but also the highest implementation complexity.     

On burst-header contention-resolution in OBS networks

Advances in enabling technologies and the explosive growth of Internet traffic has led to the widespread proliferation of network systems in recent years. With their relatively low cost, high throughputs, high-bandwidth utilization, and low-transmission latency, Optical Burst Switching (OBS) networks represent an ideal solution for next-generation Internet applications. However, in OBS networks, Burst Header Packet (BHP) contentions occur when two or more BHPs are switched simultaneously to the same output port of a given core node. These contention events result in significant losses of the corresponding data burst. Accordingly, this study presents a Store-and-forward COntention-REsolution mechanism, designated as SCORE, which utilizes fiber delay line buffers to resolve the BHP collision problem, thereby minimizing the burst loss rate. The results of a series of simulations performed using an OIRC OBS-ns simulator confirm the effectiveness and efficiency of the proposed scheme.

Performance failure analysis of EDFA cascades in optical DWDM packet-switched networks

A simple and comprehensive technique to determine the probability that a cascade of erbium-doped fiber amplifiers (EDFAs) may be driven into unacceptable regimes of bit error rate (BER) and/or gain levels is presented. This technique allows network designers to determine the tolerances by which the signal power levels may deviate from their predesigned average values and still give acceptable gain variances and BERs at the receiver. We show that even in the signal power range well above the receiver sensitivities (-38 dBm/ch) where the gain spread is not significant, the corresponding spread in BER due to random arrival of packets might result in unacceptable performance. We show for typical levels of operation, the BER temporarily (for about 3 /spl mu/s) deviates to below 10/sup -9/ (10/sup -15/) with a probability of 10/sup -3/ (10/sup -2/), for 100 (64) channels. We show that the gain spread for a single EDFA can be negligible for a range of signal and pump powers at a given average gain.     

Packet loss analysis in optical packet-switched networks with limited deflection routing

We present an approximate analytical method for the evaluation of packet loss probability in synchronous optical packet-switched networks which operate under limited deflection routing with the contention resolution method based on priorities. Packets are lost because they are removed by nodes. They are removed because they experience too many deflections and stay prohibitively long in the network. Such packets have to be removed because they will be ignored by the transmission protocols (like TCP) and because the quality of their optical signal is unacceptable. Presented are results for the network in the topology of the torus of the two-dimensional grid, which operates at a steady state with the uniform load u, . The strength of our analysis is its novel mathematical approach, which is capable of providing very low packet loss probabilities. For the network composed of 100 nodes, we predict the packet loss probability as low as 10⁻⁹ or lower, while simulation provided results only at the order of 10⁻⁶. For a given permissible packet loss probability, our analysis provides the maximal network load and the number of allowed deflections. We verify the analysis with simulation in the cases for which simulation gave results.

Traffic shaping at the edge node in synchronous optical packet-switched networks

Long-range dependence, short-range dependence and marginal distribution are three key statistical features for incoming traffic, which have a serious impact on network performance. This paper respectively, studies their characteristics during traffic shaping at the edge node in synchronous optical packet-switched networks and highlights the functions of the First-Come-First- Service (FCFS) schedule queue for various offered loads and assembly parameters, including normalized timeout and normalized threshold. Simulation results demonstrate that under light-medium load the FCFS schedule queue works as a low pass filter, i.e., the statistical features before and after the FCFS schedule queue is nearly the same and each of the statistical features approximately follows the same trend. Heavy load drives the FCFS schedule queue into an overload or saturation state and the three statistical features all exhibit different behavior. By adjusting the assembly parameters, the deficiency can be modified.     

On the performance of different node configurations in multi-fiber optical packet-switched networks

With the development of optical packet-switching (OPS) technologies, multi-fiber OPS networks will play an important role in the future data transmissions. In such networks, instead of constructing some extremely expensive node configurations with strictly non-blocking switching function, a more practical solution is multi-board switches that contain a number of small-sized switching boards. In this article, we have evaluated the performance of several different multi-board switches, based on the following two main objectives: (i) better understanding the effects of different connection schemes between switching boards and optical buffers and (ii) investigating possible schemes for achieving comparable performance to that of the ideal, strictly non-blocking switches. Extensive simulation results have shown that unlike circuit-switched net- works, multi-board OPS cannot easily perform comparably to the strictly non-blocking switch by having slightly more fibers per link. Also, such a problem can be tackled by several different approaches. The most efficient one is to equip the switch with more buffers rather than to increase the switching-board size or to enhance the buffer sharing between different switching boards.     

Real-time communication in packet-switched networks

The dramatically increased bandwidths and processing capabilities of future high-speed networks make possible many distributed real-time applications, such as sensor-based applications and multimedia services. Since these applications will have traffic characteristics and performance requirements that differ dramatically from those of current data-oriented applications, new communication network architectures, and protocols will be required. In this paper we discuss the performance requirements and traffic characteristics of various real-time applications, survey recent developments in the areas of network architecture and protocols for supporting real-time services, and develop frameworks in which these, and future, research efforts can be considered     

A survey of differentiated QoS schemes in optical burst switched networks

Optical Burst Switching (OBS) has proved to be an efficient paradigm for supporting IP-over-WDM networks. The growth of a variety of applications which transmit voice, data, video and multimedia, has necessitated the need to provide Quality of Service over OBS networks. We present a survey of various existing schemes that provide differentiated service. We classify these schemes based on the stage at which service differentiation is performed, namely assembly time, reservation, scheduling, and contention resolution and compare the advantages and disadvantages of each scheme. We then present a model of how differentiated QoS can be provided in terms of various grades of protection mechanisms.     

Innovative hybrid optical/digital ultra-fast packet-switched processor for meshed satellite networks

This paper describes the architectural study of an innovative ultra-fast packet-switched transparent processor dealing efficiently with unicast and multicast applications. The proposed architecture aims at outperforming current packet processor architectures in terms of total throughput and efficiency. In order to cope with the limitations of today's on board processors, three new concepts are introduced: transparent burst switching, channel multiplexing, and bandwidth asymmetry . Some of these concepts are already well known in the field of optical terrestrial networks but need further improvements and adaptations to cope with the requirements of satellite processors and systems. Transparent burst switching is used to enhance the transparency of the processor: the packet payload is processed transparently and only the header is demodulated onboard. The channel multiplexing and bandwidth asymmetry techniques are used to consolidate bufferless switch architectures, which appear to be very attractive for increasing the overall throughput of switches. Finally, the paper introduces an innovative efficient and scalable hybrid optical/digital implementation of this processor. The focus here is on a satellite-switched code/time-division multiple-access type of system but the results and concepts provided in this paper can apply to other satellite-switched systems.     

Wavelength stabilization in packet-switched WDM networks

We demonstrate a novel wavelength stabilization technique for use within packet-switched wavelength division multiplexed (WDM) networks. The technique stabilizes transmitters against long-term wavelength drift, as short-term and switching-induced wavelength drifts are considered manageable in WDM networks using channel guard bands. The accuracy, capture range, and performance of the wavelength stabilization scheme is investigated. Long-term wavelength stabilization of a DBR laser is demonstrated which is suitable for networks with channels spacings of 30 GHz or less     

Energy-efficient optical acquisition schemes in wireless sensor networks

Energy-efficiency is an essential feature of wireless sensor networks (WSNs) where the longevity of autonomous sensor nodes is limited by their battery life and/or energy-harvesting capability. Base-station-initiated optical wireless communication with nodes equipped with a passive optical transmitter in the form of a corner cube retroreflector (CCR) provides sensor acquisition with no energy expenditure on the part of the sensor node itself and is therefore an attractive option for WSN. However, the return signal from an illuminated sensor node is a stochastic variable dependant on fabrication parameters, ambient conditions and receiver noise so that the sensor acquisition process is inherently error-prone. In this paper we propose an energy-aware, base station-initiated interrogation scheme based on exponentially increasing beam scan areas, that takes into consideration the error-prone trait of CCR-outfitted sensor nodes. We analyse the scheme performance subject to different values of signal variance and various cost functions. We extend the analysis to address the circumstance of a spatially-limited sensor-failure event, such as may be caused by deliberate tampering or by environmental factors. We show that agile beam-steering on the basis of accrued knowledge of contaminated sensor distributions promotes energy-conserving acquisition. The validity of a Poisson spatial distribution model for the sensor dispersion is discussed and the impact of this initial assumption on acquisition error is demonstrated.     

High-capacity packet-switched optical ring network

We propose a novel architecture with MAC and admission control protocols for a high-capacity packet-switched optical ring network. In this network the link capacity significantly exceeds the node bit rate. Nodes transmit and receive packets on multiple wavelengths in parallel by using novel optical techniques. Network control is simple since the load is balanced over wavelengths at the physical layer. The MAC protocol is based on credits, and the derived admission control protocol has similar complexity as in a single channel network. Consequently, the network can follow fast traffic changes which are typical in data networks     

Loss estimation and control mechanism in bufferless optical packet-switched networks based on multilayer perceptron

Artificial neural networks (ANNs) are well-known estimators for the output of broad range of complex systems and functions. In this paper, a common ANN architecture called multilayer perceptron (MLP) is used as a fast optical packet loss rate (OPLR) estimator for bufferless optical packet-switched (OPS) networks. Considering average loads at the ingress switches of an OPS network, the proposed estimator estimates total OPLR as well as ingress OPLRs (the OPLR of optical packets sent from individual ingress switches). Moreover, a traffic policing algorithm called OPLRC is proposed to control ingress OPLRs in bufferless slotted OPS networks with asymmetric loads. OPLRC is a centralized greedy algorithm which uses estimated ingress OPLRs of a trained MLP to tag some optical packets at the ingress switches as eligible for drop at the core switches in case of contention. This will control ingress OPLRs of un-tagged optical packets within the specified limits while giving some chance for tagged optical packets to reach their destinations. Eventually, the accuracy of the proposed estimator along with the performance of the proposed algorithm is evaluated by extensive simulations. In terms of the algorithm, the results show that OPLRC is capable of controlling ingress OPLRs of un-tagged optical packets with an acceptable accuracy.     

Performance of packet-switched fiber-optic frequency-hoppingmultiple-access networks

A packet-switched frequency-hopping multiple-access (FO-FHMA) communication system based on bus topology is proposed and investigated. In this arrangement, access to the optical medium for the network subscribers is provided via frequency-hopping (FH). The proposed FH technique in this analysis takes advantage of the Reed-Solomon (RS) codes to encode information packets and, consequently, to combat possible burst errors at the receiver. At user locations, encoded subpackets are frequency-hopped with the aid of a phase modulator, using a preassigned FH pattern for transmission over the optical medium. At the receiver site, a balanced phase discriminator/detection device followed by a frequency-dehopping receiver is used to recover the desired information. An alternative receiver structure, where the received signal is heterodyned prior to dehopping, is also proposed. The implications of this coherent detection are consequently discussed. Performance measures in terms of throughput and probability of incorrect decoding for chip synchronous model with asynchronous transmission characteristic in the absence of side information are obtained to assess the viability of the proposed packet-switched fiber-optic multiple-access communication system. Numerical results are presented when short RS codes are utilized as FH assignment codes     

Encoding facsimile images for packet-switched networks

An image compression algorithm is presented that is suitable for transmitting a high-resolution (400 dot/in) black-and-white (two-tone) facsimile image over a packet network. The algorithm decomposes the image into nondroppable (essential) and droppable (supplementary) bits. The nondroppable bits describe the image at low resolution (200 dot/in) and can be coded with any of the standard CCITT Group 3 or Group 4 techniques. Thus, the algorithm is compatible with the large installed base of Group 3 facsimile machines. The droppable (supplementary) bits are approximately 45% of the total number of bits and can be dropped by the network to relieve congestion. The supplementary bits are encoded with a predictive Huffman method. Resynchronization after missing some of the supplementary information presents no serious difficulties. The algorithm is information preserving, assuming that all droppable bits are available, and its compression efficiency is equal to or better than that of direct two-dimensional Group 3 or 4 CCITT encoding of the high-resolution (400 dot/in) image. Frame memory is not needed     

Performance trending for management of packet-switched networks

The objective in this paper is to develop and demonstrate the capability of applying modeling and simulation techniques to maintain the network integrity of a packet-switched network. Here a new technique called performance trending is presented, in which key network parameters are monitored and network failure is predicted. A typical packet-switched network is simulated to verify performance trending for network performance management.