An optimal protection and restoration scheme (OPARS) for optical networks

Protection and restoration are critical network design issues for optical networks since even a single failure for a short duration may result in huge data loss due to the large capacity of optical fibers. However, few studies have been done on these issues for optical burst switching (OBS) networks. Protection and restoration are essential mechanisms for guaranteeing more reliable traffic delivery services. But it is not easy to apply existing mechanisms to optical burst switching (OBS) networks due to its one-way reservation signaling and the statistical burst multiplexing. Thus, to achieve the high transmission performance and reliability simultaneously, unique properties of OBS must be considered in the design of protection scheme. In this paper, an optimal protection and restoration scheme (OPARS) has been introduced that not only optimizes the number of provisioned protection wavelengths adaptively based on the traffic load as well as the quality of service (QoS) requirements of bursts in high speed networks but also minimizes burst loss rates. In addition, the proposed scheme has been used as an efficient contention resolution technique. The simulation results verify that the proposed scheme improve the network resource and channel utilization while guaranteeing the targeted protection reliability and QoS requirements of bursts.     

Performance analysis and improvement of loss recovery mechanisms in star OBS networks

In OBS networks, burst loss affects negatively the performance of the higher layers. Proactive loss recovery mechanisms, such as burst cloning, have the advantage of low burst delay but it suffers from low bandwidth utilization. However, reactive loss recovery mechanisms, such as burst retransmission, have the advantage of high bandwidth utilization but at the cost of high burst delay. In this paper, we present an analysis of this trade-off and we propose two new schemes to improve bandwidth utilization while keeping burst delay as low as possible in star OBS networks. The first scheme controls the retransmissions. The second scheme combines burst cloning and burst retransmission mechanisms. Analytical and simulation results show that the both schemes achieve high bandwidth utilization. The results confirm also that compared to basic burst retransmission scheme, the first scheme reduces burst delay only at moderate and high load, however, the second scheme reduce delay at every load.     

一种新型的突发汇聚算法研究

分析了现有的突发汇聚算法,同时针对现有汇聚算法的一些特点,提出了一种新型突发包汇聚算法,可以实现在不同网络负载的情况下,根据到达边缘节点的速率同时结合网络的性能(丢包率),动态的调整突发包汇聚的门限值,从而实现了智能组包,克服了原有算法简单,不灵活的缺点.通过仿真结果可以得知,该算法可以明显改善光突发交换网络的丢包率和时延性能,能够很好地支持实时性要求很高的数据业务.     

光突发交换网中一种新的有优先权的冲突解决方案

提出了一种解决不同优先级突发包之间资源竞争的方案,分析了该方案下不同优先级的性能(时延和丢包率) .研究结果表明：高优先级突发包的平均时延和丢包率都远小于低优先级突发包,因此该方案能为高优先级突发包提供很好的QoS保障.     

An efficient scheme for optimizing channel utilization in OBS networks

Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over DWDM links. In order to make OBS a viable solution, the wavelength scheduling algorithms need to be able to utilize the available wavelengths efficiently, while being able to operate fast enough to keep up with the burst incoming rate. Unfortunately, horizon scheduling cannot utilize the voids created by previously scheduled bursts, resulting in low bandwidth utilization. To date, Min-SV is the fastest scheduling algorithm that can schedule wavelengths efficiently. However, its complexity is O (log m) and it requires 10 log (m) memory accesses to schedule a single burst. This means that it can take upto several microseconds for each burst request, which is still too slow to make it a practical solution for OBS deployment. In this paper, an efficient scheme has been proposed for optimizing channel utilization in OBS networks. In the proposed approach, a burst is represented by an interval of time. The process of scheduling a number of bursts, thus, turns to be a process of fitting a set of the corresponding time intervals on a channel time line that represents a channel-time resource. By doing so, the scheduling process can be formulated as a combinatorial optimization problem. Then, graph theory is applied to schedule as many non-overlapping intervals as possible onto the channel time line. The underlying concept of the proposed scheduling scheme is that of briefly delaying the scheduling of a burst so that a much better decision can be made about a number of bursts all-together. This scheme is shown, through simulations, to improve performance in terms of burst loss probability, channel utilization, fairness-control and data throughput over existing schemes. Thus the proposed scheme is well suited for high performance networks in terms of reliability.     

基于流量门限的提前预留竞争解决机制(英文)

基于小尺寸缓存的提前预留机制是有效的竞争解决方案.为支持区分服务,本文研究了两优先级提前预留机制的阻塞模型,分析了变化缓存尺寸与载荷比率条件下光突发交换网络核心节点的阻塞性能.为降低两优先级提前预留机制的突发丢弃率,提出一种基于流量门限的提前预留机制.数值分析确定了合理的缓存尺寸与流量门限,实现了高、低优先级间的缓存使用平衡.仿真结果表明:与原有提前预留机制相比,基于流量门限的提前预留机制保持了全流量状态范围内的阻塞性能,并明显降低了中、低流量状态内的突发丢弃率.     

基于GMPLS的光突发交换网络传输性能分析

针对基于多协议标记交换的光突发交换网络在组网过程中存在传输性能劣化的问题,采用最坏值的方法,从典型光交叉节点的串扰特性入手,分析推导了网络中多个节点级联后同频串扰对传输性能的影响,并通过仿真进行验证.分析结果表明,核心节点级联产生的串扰累积是导致该网络传输性能劣化的重要因素.     

A novel burst-outputted model in an OBS core router

In this paper, the performances of a novel burst-outputted model which based on differentiated probability in an optical burst switching (OBS) core router have been proposed and analyzed. Different from the same probability to select output-port model in previous works, proposed model gives a burst-outputted process with different probabilities, which based on the fact that, output-ports may lead to variable distance with the same destination. The burst blocking probability, the system-passed rate, the average output-port occupied value and the efficiency have been given and discussed.     

Congestion prevention for reliable OBS

It is known that Internet traffic exhibits a structural self-similarity over a wide range of time scales. Existing performance evaluation studies in optical burst switching (OBS) networks show high contention performance degradation in the nodes under correlated traffic. Due to its buffer-less nature, OBS efficiency can be reduced by resource contention leading to burst loss. Several methods have been proposed to address this problem, most of them relying on reactive mechanisms, which increase the complexity of core nodes, hampering scalability. In this paper to have congestion prevention, an efficient scheme incorporating delayed reservation decision has been proposed which not only offers reduction in resource contention by maintaining the same node complexity as that in general OBS networks with optical buffers but also provides improvement in system's throughput. Simulations show the proposed scheme has better performance than existing schemes in terms of burst loss probability.     

Distributed queue optical burst switched ring—A MAC protocol with zero blocking for OBS ring networks

Optical burst switching is a switching technology that is able to provide viable switching for optical internet with the present day technology. This paper presents a new medium access protocol for wavelength division multiplexing based optical burst switched metro ring network namely distributed queue optical burst switched ring (DQOBSR). It is a slotted, distributed queue access protocol with fixed bus structure and simple wavelength assignment. The topology consists of two unidirectional, counter rotating rings and the medium access protocol is based on distributed queuing. The protocol provides zero blocking with acceptable access delays. A mathematical model is also presented to determine the mean access delay which is the important performance parameter for the protocol. The simulation and model based results are compared and found to be in good agreement.     

Performance analysis of an improved burst-outputted model for an OBS core router

Differentiated probability outputted scheme (DPOS) is an improved burst-outputted paradigm in optical burst switching (OBS) core routers. In this paper, the blocking performance for multi-priority traffic in a DPOS applied OBS core router with limited buffers has been analyzed and discussed firstly. Several simulation results indicted that DPOS had a better performance in blocking than the outputted model presented in the previous work had. Besides, our proposed scheduling mechanism can supported the quality-of-service (QoS) efficiently for OBS networks.     

An optimal burst assembly approach employing traffic shaping (OBATS) for OBS

Optical burst switching (OBS) aims at combining the strengths of packet and circuit switching and is considered as a promising technology for implementing the next generation optical Internet, required to cope with the rapid growth of Internet traffic and the increased deployment of new services. In this paper, an optimal burst assembly approach employing traffic shaping (OBATS) for OBS networks has been proposed in order to improve network performance in terms of reduced blocking probability, congestion control and better utilization of bandwidth. Particularly, the proposed scheme aims at reducing the average delay experienced by the packets during the burstification process in optical burst switched (OBS) networks, for a given average size of the bursts produced. Reducing the packet burstification delay, for a given average burst size, is essential for real-time applications; correspondingly, increasing the average burst size for a given packet burstification delay is important for reducing the number of bursts injected into the network and the associated overhead imposed on the core nodes. Simulation results show that the proposed burst assembly approach gives better network performance in terms of burst drop, resource contention and delay as compared to conventional burst assembly approaches.     

Blocking and delay performance for differential output-ports choosing probability scheme applied optical burst switching network

Differential output-ports choosing probability (DOCP) scheme is a novel traffic outputting model for core router in optical burst switching (OBS) network. In this paper, we provide an analytical model for studying the performance of traffic blocking and delay in DOCP-applied OBS network. We first evaluate blocking probabilities using DOCP and confirm it by simulation. Then, in optical buffer-equipped OBS core router, we consider the average delay time for buffered traffic and the average total traffic queueing length in core router. The knowledge of delay performance is useful for the optical buffer architecture configuration in differential traffic scenario. Several results indicate that, under the same load condition, the blocking probabilities and the delay time will change along with the changeable ports choosing probability and the ratio between different length bursts in the OBS system.     

Investigations on burst length in optical burst switched networks

In this paper, we investigate the performance of optical burst switched networks for erbium-doped fiber amplifiers (EDFAs) and semiconductor optical amplifiers (SOAs). We show that EDFAs are more suitable for burst switching as compared to SOAs. We further investigate the burst length for 18, 24.6 and 55 km optical switched network. It is observed that burst length should neither be very small nor very large. If the burst length is small, throughput will be less, and if the burst length is very large, delay will be very large. This is due to higher wait times incurred when packets are formed into larger bursts causing additional overall delay. It is observed that performance decreases up to a small burst length of 1500 μs, which is the minimum burst length required for the creation of the burst. Once this burst is created, there is significant improvement in the quality factor up to 3000 μs. After this burst length, the performance again degrades. Hence the burst length can be optimized for the best quality factor in optical burst switched networks. We further show that by increasing EDFA gain, the quality deteriorates as increasing the EDFA gain results in increased levels of additive phase noise, which can further induce nonlinearities.     

一种反馈FDL结构竞争解决丢包率的研究

对反馈FDL结构的光分组交换竞争解决方案建立了数学模型并进行了理论分析,推导出了在反馈FDL输入分组比输入光纤输入分组具有更高输出优先级时的系统丢包率公式,对系统丢包率与负载、输入光纤端口数和FDL数目的关系进行了数值计算和讨论.结果表明：由于FDL缓存分组的概率与输入分组负载的非线性关系导致了反馈FDL结构在低负载时对丢包率的改善非常明显,对高负载的改善却十分有限.随着FDL数目的增加,对系统丢包率的改善不会趋于一个极限值,这是与使用波长转换器进行竞争解决的不同之处,因此使用反馈FDL结构可以降低波长转换器的丢包率极限.     

A maximum-efficiency-first multi-path route selection strategy for optical burst switching networks

In this paper, the impact of a path selection on other existing paths in optical burst switching (OBS) networks is studied by analyzing the contention among different traffic streams and the interaction between the route selection and traffic load balance. The results show that there exists a mutual reinforcement interaction among the traffic load of a path, the path burst loss ratio and the contention ability of the path when burst loss ratio based multi-path selection strategies are adopted, which may increase the unbalance of traffic and lead to severe congestion further. A maximum-efficiency-first multi-path selection strategy, which considers the performance of the burst flows and the impact of a path selection on existing OBS paths at the same time by a combined metric of route efficiency, is proposed to maximize the utility of the burst flows and minimize the increment of lost throughput on the path. The performance of the proposed multi-path selection strategy is evaluated through simulation. The results show that the presented strategy obviously outperforms the least burst loss ratio strategy and shortest path first strategy in terms of the burst loss ratio in the practical unbalanced background traffic, especially when the network is heavily loaded.     

Hybrid buffering architecture for packet contention resolution of an optical packet switch

Packet contention is a major issue in optical packet switching network and it is not a trivial task to resolve due to lack of optical RAM technology. In order to resolve contention optical buffering approach is used using fiber delay lines (FDLs). Yet there is a heavy packet loss rate due to unavailability of output port and free FDLs. This paper proposes a hybrid buffering architecture using feed-forward and feedback shared FLDs to resolve packet contention resolution of an optical packet switch. Feed-forward FDLs are used as primary buffer and feedback FDLs are implemented as supplementary buffer. Simulation result shows that proposed hybrid buffering switch achieves packet loss rate between 10⁻¹ and 10⁻² at heavy traffic load (ρ = 0.9) for a 32 × 32 switch using different FDL length.     

A new flexible and enhancing bandwidth utilization burst dropping technique for an OBS network

Optical burst switching (OBS) has been proposed as a competitive hybrid switching technology to support the next generation optical Internet. However, due to their one-way resource reservation mechanism, OBS networks experience high bursts (thus packets) loss rate. In OBS networks, the contention is resolved either by dropping one of the contending bursts or more efficiently by dropping from one of the contending bursts only the parts that overlap with the other bursts. In both situations, only one data source will suffer the data loss in favor to the other. In this paper, a new burst flexible and enhancing bandwidth utilization burst dropping technique has been proposed for contention resolution in optical burst switched networks. When contention occurs, any part of a contending burst could be dropped, instead of only the head or tail of bursts. The proposed dropping scheme makes bandwidth utilization more efficient and flexible. Simulation results show that the proposed dropping scheme performs better than existing burst dropping schemes.     

光突发与光电路混合交换边缘节点的设计与实现

提出了一种将光电路交换和光突发交换融合于同一网络的边缘节点设计方案.根据此方案,网络边缘节点能根据业务需求灵活选择交换方式.该方案在实际实验系统中进行了验证.结果表明,采用光电路交换方式,网络传输速率相对较快,而采用光突发交换方式,网络的带宽利用率更好.这两种交换方式共存于同一网络,一定程度上能提高网络的灵活性和适应性.     

Performance enhancement of optical burst switched networks

Optical burst switching (OBS) is an optical switching paradigm which offers a good tradeoff between the traditional optical circuit switching (OCS) and optical packet switching (OPS) since it has the relatively easy implementation of the first and the efficient bandwidth utilization of the second. Hence, OBS is a promising technology for the next generation optical Internet. A buffer-less OBS network can be implemented using ordinary optical communication equipment without the need for either wavelength converters or optical memories. In an OBS network, burst-loss performance is a critical concern. In OBS, the data-burst transmission is delayed by an offset time (relative to its burst control packet (BCP), or header) and the burst follows its header without waiting for an acknowledgment for resource reservation. Thus, a burst may be lost at an intermediate node due to contention, which is generally resolved according to the local routing and bandwidth information. The routing table maintained in each OBS node is generally pre-computed and fixed to forward the data bursts. Such a static forwarding feature might have limited efficiency to resolve contentions. Moreover, a burst may be lost and the network may be congested when a network element (e.g., fiber link) fails. In this paper, an efficient integrated scheme based on dynamic routing and burst segmentation has been proposed to improve reliability of data transport and network load balancing in optical burst switched networks. Simulation results demonstrate that the proposed approach reduces effectively blocking probability and hence contention. Further, it provides end-to-end throughput performance also. Hence, it establishes an appropriate tradeoff between loss rate and end-to-end throughput.