TCP over optical burst-switched networks with controlled burst retransmission

For optical burst-switched (OBS) networks in which TCP is implemented at a higher layer, the loss of bursts can lead to serious degradation of TCP performance. Due to the bufferless nature of OBS, random burst losses may occur, even at low traffic loads. Consequently, these random burst losses may be mistakenly interpreted by the TCP layer as congestion in the network. The TCP sender will then trigger congestion control mechanisms, thereby reducing TCP throughput unnecessarily. In this paper, we introduce a controlled retransmission scheme in which the bursts lost due to contention in the OBS network are retransmitted at the OBS layer. The OBS retransmission scheme can reduce the burst loss probability in the OBS core network. Also, the OBS retransmission scheme can reduce the probability that the TCP layer falsely detects congestion, thereby improving the TCP throughput. We develop an analytical model for evaluating the burst loss probability in an OBS network that uses a retransmission scheme, and we also analyze TCP throughput when the OBS layer implements burst retransmission. We develop a simulation model to validate the analytical results. Simulation and analytical results show that an OBS layer with controlled burst retransmission provides up to two to three orders of magnitude improvement in TCP throughput over an OBS layer without burst retransmission. This significant improvement is primarily because the TCP layer triggers fewer time-outs when the OBS retransmission scheme is used.     

Reducing the impact of false time out on TCP performance in TCP over OBS networks

Random burst contention losses plague the performance of Optical Burst Switched networks. Such random losses occur even in low load network condition due to the analogous behavior of wavelength and routing algorithms. Since a burst may carry many packets from many TCP sources, its loss can trick the TCP sources to conclude/infer that the underlying (optical) network is congested. Accordingly, TCP reduces sending rate and switches over to either fast retransmission or slow start state. This reaction by TCP is uncalled-for in TCP over OBS networks as the optical network may not be congested during such random burst contention losses. Hence, these losses are to be addressed in order to improve the performance of TCP over OBS networks. Existing work in the literature achieves the above laid objective at the cost of violating the semantics of OBS and/or TCP. Several other works make delay inducing assumptions. In our work, we introduce a new layer, called Adaptation Layer, in between TCP and OBS layers. This layer uses burst retransmission to mitigate the effect of burst loss due to contention on TCP by leveraging the difference between round trip times of TCP and OBS. We achieve our objective with the added advantage of maintaining the semantics of the layers intact.     

OBS网络中一种基于突发包优先级分割的可控重传方案

在光突发交换(OBS)网络中,突发包会由于竞争OBS核心节点输出端口的有限波长资源而发生冲突。突发包重传能够在一定程度上减少由于突发包在核心节点冲突而导致的数据损失,但重传次数的增加可能会加重网络负荷,反而增加数据丢失率。并且,在多业务存在的OBS网络中,重传方案需要能够实现区分服务以保证网络的服务质量(QoS)。据此,本文提出一种基于突发包优先级分割的可控重传方案,在实施优先级分割的同时,根据网络负荷赋予每次重传不同的概率,并对重传次数加以控制。最后,仿真分析了路径阻塞率和不同优先级业务的字节丢失率(ByLP,byte loss probability)性能。     

Performance evaluation of high speed TCP over optical burst switching networks

Study of TCP performance over OBS networks has been an important problem of research lately and it was found that due to the congestion control mechanism of TCP and the inherent bursty losses in the Optical Burst Switching (OBS) network, the throughput of TCP connections degrade. On the other hand, High Speed TCP (HSTCP) was proposed as an alternative to the use of TCP in high bandwidth-delay product networks. HSTCP aggressively increases the congestion window used in TCP, when the available bandwidth is high and decreases the window cautiously in response to a congestion event. In this work, we make a thorough simulation study of HSTCP over OBS networks. While the earlier works in the literature used a linear chain of nodes as the network topology for the simulation, we use the popular 14-node NSFNET topology that represents an arbitrary mesh network in our study. We also study the performance of HSTCP over OBS for different bandwidths of access networks. We use two different cases for simulations where in the first HSTCP connections are routed on disjoint paths while in the second they contend for resources in the network links. These cases of simulations along with the mesh topology help us clearly distinguish between the congestion and contention losses in the OBS network and their effect on HSTCP throughput. For completeness of study, we also simulate TCP traffic over OBS networks in all these cases and compare its throughput with that of HSTCP. We observe that irrespective of the access network bandwidth and the burst loss rate in the network, HSTCP outperforms TCP in terms of the throughput and robustness against multiple burst losses up to the expected theoretical burst loss probability of 10⁻³.     

A framework of prioritized burst segmentation supporting controlled retransmission in OBS networks

In optical burst switching (OBS) networks, burst contentions in OBS core nodes may cause data loss. To reduce data loss, retransmission scheme has been applied. However, uncontrolled retransmission may increase network load significantly and data loss probability defeating the retransmission purpose. In addition, in a priority traffic existing OBS network, OBS nodes may apply different retransmission mechanisms to priorities bursts for quality-of-service (QoS) support. This study has developed a controlled retransmission scheme for prioritized burst segmentation to support QoS in OBS networks. Unlike previous works in the literature, we have set a different value to retransmission probability at each contention and propose a retransmission analytical model for burst segmentation contention resolution scheme. In addition, we have applied the proposed retransmission scheme to the prioritized burst segmentation for QoS support. We have taken into account the load at each link due to both fresh and retransmitted traffic, and have calculated the path blocking probability and byte loss probability (ByLP) for high-priority and low-priority burst to evaluate network performance. An extensive simulation has been proposed to validate our analytical model.     

FAST TCP over optical burst switched networks: Modeling and stability analysis

FAST TCP is important for promoting data-intensive applications since it can cleverly react to both packet loss and delay for detecting network congestion. This paper provides a continuous time model and extensive stability analysis of FAST TCP congestion-control mechanism in bufferless Optical Burst Switched Networks (OBS). The paper first shows that random burst contentions are essential to stabilize the network, but cause throughput degradation in FAST TCP flows when a burst with all the packets from a single round is dropped. Second, it shows that FAST TCP is vulnerable to burst delay and fails to detect network congestion due to the little variation of round-trip time, thus unstable. Finally it shows that introducing extra delays by implementing burst retransmission stabilizes FAST TCP over OBS. The paper proves that FAST TCP is not stable over barebone OBS. However, it is locally, exponentially, and asymptotically stable over OBS with burst retransmission.     

Multi-layer loss recovery in TCP over optical burst-switched networks

It is well-known that the bufferless nature of optical burst-switching (OBS) networks cause random burst loss even at low traffic loads. When TCP is used over OBS, these random losses make the TCP sender decrease its congestion window even though the network may not be congested. This results in significant TCP throughput degradation. In this paper, we propose a multi-layer loss-recovery approach with automatic retransmission request (ARQ) and Snoop for OBS networks given that TCP is used at the transport layer. We evaluate the performance of Snoop and ARQ at the lower layer over a hybrid IP-OBS network. Based on the simulation results, the proposed multi-layer hybrid ARQ + Snoop approach outperforms all other approaches even at high loss probability. We developed an analytical model for end-to-end TCP throughput and verified the model with simulation results.     

Protection switching for optical bursts using segmentation and deflection routing

Burst segmentation in OBS networks can significantly reduce the amount of data that is lost due to contention events by dropping or deflecting only the portion of a burst that overlaps another contending burst. In this letter, we demonstrate how segmentation combined with deflection routing can be used to reduce the amount of data that is lost when network elements fail. By enabling an OBS switch to deflect the tail-end segments of bursts that are in transmission as soon as it becomes aware of a downstream link failure, the retransmission of lost data can be reduced.     

Analysis of Burst Segmentation in Optical Burst Switching Networks Considering Path Correlation

One of the key problems hindering the realization of optical burst switching (OBS) technology in the core networks is the losses due to contention among the bursts at the core nodes. Such contention losses do not necessarily indicate a situation of congestion. Burst segmentation is an effective contention resolution technique used to reduce the number of packets lost due to the burst losses. In this work, we propose a method of analyzing the benefit of burst segmentation considering the effect of correlation in traffic across multiple paths. Starting with the cumulative distribution function (cdf) of the length of the bursts at the ingress node destined to a particular egress node, we evaluate the cdf of the burst length at each node along the path considering the probability of segmentation and the traffic on the adjoining paths. Comparing the burst length at the egress node with that at the ingress node, we evaluate the byte loss probability (ByLP) along the path and also the network-wide average ByLP. The proposed analytical framework studies the impact of segmentation on packet loss rate considering the effect of the length of a path, the number of paths adjoining a path (extent of path correlation), the effect of load on a path and other correlated paths, and the burst assembly algorithm. Analytical and simulation results in this work show that the proposed method of analysis gives a good understanding of the influence of aforementioned factors on the benefit of segmentation in OBS networks.      

TCP Window-Based Flow-Oriented Dynamic Assembly Algorithm for OBS Networks

In transport control protocol (TCP) over optical burst switching (OBS) networks, TCP window size and OBS parameters, including assembly period and burst dropping probability, will impact the network performance. In this paper, a parameter window data dropping probability(WDDP), is defined to analyze the impact of the assembly and the burst loss on the network performance in terms of the round trip time and the throughput. To reduce the WDDP without introducing the extra assembly delay penalty, we propose a novel TCP window based flow-oriented assembly algorithm dynamic assembly period (DAP). In the traditional OBS assembly algorithms, the packets with the same destination and class of service (CoS) are assembled into the same burst, i.e., the packets from different sources will be assembled into one burst. In that case, one burst loss will influence multiple TCP sources. In DAP, the packets from one TCP connection are assembled into bursts, which can avoid the above situation. Through comparing the two consecutive burst lengths, DAP can track the variation of TCP window dynamically and update the assembly period for the next assembly. In addition, the ingress node architecture for the flow-oriented assembly is designed. The performance of DAP is evaluated and compared with that of fixed assembly period (FAP) over a single TCP connection and multiple TCP connections. The results show that DAP performs better than FAP at almost the whole range of burst dropping probability.     

Improving TCP performance over optical burst-switched (OBS) networks using forward segment redundancy

Random contentions occur in optical burst-switched (OBS) networks because of one-way signaling and lack of optical buffers. These contentions can occur at low loads and are not necessarily an indication of congestion. The loss caused by them, however, causes TCP at the transport layer to reduce its send rate drastically, which is unnecessary and reduces overall performance. In this paper, we propose forward segment redundancy (FSR), a proactive technique to prevent data loss during random contentions in the optical core. With FSR, redundant TCP segments are appended to each burst at the edge and redundant burst segmentation is implemented in the core, so that when a contention occurs, primarily redundant data are dropped. We develop an analytical throughput model for TCP over OBS with FSR and perform extensive simulations. FSR is found to improve TCP’s performance by an order of magnitude at high loads and by over two times at lower loads.     

光突发交换网络中的闭环竞争解析

为改善光突发交换网络(OBS)的性能,深入探讨了光突发交换网络中的闭环竞争解析,提出了OBS网络中的主动资源预留方案OBS—RED和显式竞争通知方案OBS—ECN。OBS—RED采用随机早期丢弃策略,即根据数据信道拥塞情况,随机早期地丢弃控制分组。OBS—ECN的实现需要OBS—RED的支持。在OBS—ECN中,不是随机丢弃控制分组,而是将这一信息显式地通知边缘节点,边缘节点再作相应的处理。OBS—RED与OBS—ECN的应用,有利于提高网络吞吐量和链路带宽资源利用率,大大减少数据突发的阻塞概率。     

Transport control protocol in optical burst switched networks: issues, solutions, and challenges

Since its advent in 1981, TCP has been subject to a tremendous amount of research effort and enhancements for achieving better performance over various network environments and application scenarios. Due to the transmission characteristics of optical burst switched networks, such as random burst dropping, retro-blocking (i.e., bursts proceeding or delayed from their actual reservation time slot), burstification delay, and burst signaling delay, TCP could be significantly affected if no corresponding countermeasure and enhancement are developed. In this review article we provide a comprehensive survey on reported studies for TCP enhancements over OBS networks in order to mitigate the numerous side effects due to the buffer- less characteristic of burst transmission. Furthermore, we closely analyze TCP behavior over OBS networks with various burst transmission characteristics while highlighting the open challenges that have not yet been extensively tackled or solved.     

OBS考虑优先级的突发包碎片可控合并重传算法

为了降低光突发交换网络中突发包的丢失率、降低网络路径的阻塞率、减小突发包冲突的概率,提出了考虑优先级的突发包碎片可控合并重传算法。当网络中数据通信发生冲突时,该算法能根据优先级进行突发包的分片,核心节点将这一信息反馈给边缘节点,边缘节点根据突发碎片的优先级以一定的概率重传被丢弃的突发包分片;同时,针对由于多次重传导致的突发包碎片过多的问题,该算法还按照突发包碎片的优先级顺序进行碎片重组,大大降低了网络的阻塞率。结果表明,相比以往的冲突解决算法,此算法在网络业务繁忙时的数据丢比特率和网络阻塞率方面的改善作用有比较明显的优势。这一结果对光突发交换网络的网络的性能改善方面是有帮助的。     

A stochastic model for the behavior of multiple TCP NewReno sources over optical burst switching network

This work proposes a stochastic model to characterize the transmission control protocol (TCP) over optical burst switching (OBS) networks which helps to understand the interaction between the congestion control mechanism of TCP and the characteristic bursty losses in the OBS network. We derive the steady-state throughput of a TCP NewReno source by modeling it as a Markov chain and the OBS network as an open queueing network with rejection blocking. We model all the phases in the evolution of TCP congestion window and evaluate the number of packets sent and time spent in different states of TCP. We model the mixed assembly process, burst assembler and disassembler modules, and the core network using queueing theory and compute the burst loss probability and end-to-end delay in the network. We derive expression for the throughput of a TCP source by solving the models developed for the source and the network with a set of fixed-point equations. To evaluate the impact of a burst loss on each TCP flow accurately, we define the burst as a composition of per-flow-bursts (which is a burst of packets from a single source). Analytical and simulation results validate the model and highlight the importance of accounting for individual phases in the evolution of TCP congestion window.     

A novel contention solution strategy based on priority for optical burst switching networks

A fundamental issue in optical burst switching (OBS) networks is to solve the burst contention for the core node. In this paper, a novel priority-based contention solution strategy for OBS networks is proposed. When the contention occurs, the burst priority is considered firstly, and then the burst segmentation method is used for the low priority bursts in this strategy. Ensuring the integrity of high priority bursts, part of the segmented bursts can be transmitted to the destination node via combining wavelength conversion and optical buffer method. Simulation results show that the proposed scheme not only ensures the integrity of high priority bursts, but also reduces the packet loss rate of the low priority bursts maximally, so that it can support good quality of service (QoS) for the network.     

A burst segmentation-deflection routing contention resolution mechanism in OBS networks

One of the key problems to hinder the realization of optical burst switching(OBS) technology in the core networks is the losses due to the contention among the bursts at the core nodes.Burst segmentation is an effective contention resolution technique used to reduce the number of packets lost due to the burst losses.In our work,a burst segmentation-deflection routing contention resolution mechanism in OBS networks is proposed.When the contention occurs,the bursts are segmented according to the lowest packet loss probability of networks firstly,and then the segmented burst is deflected on the optimum routing.An analytical model is proposed to evaluate the contention resolution mechanism.Simulation results show that high-priority bursts have significantly lower packet loss probability and transmission delay than the low-priority.And the performance of the burst lengths,in which the number of segments per burst distributes geometrically,is more effective than that of the deterministically distributed burst lengths.     

Traffic statistics and performance evaluation in optical burst switched networks

Optical burst switching (OBS) is a promising switching technology to exploit the potential benefits of optical communication and, at the same time, support statistical multiplexing of data traffic at a fine granularity. To quantify its benefits, the paper describes several typical burst assembly algorithms and studies their impact on the assembled burst traffic characteristics as well as the performance of TCP traffic. Also described is a proactive burst scheduling algorithm, called burst overlap reduction algorithm (BORA), which schedules locally assembled bursts in such a way as to reduce burst contention at downstream nodes in OBS networks. Furthermore, to provide analytical insights into performance evaluation of OBS networks, a burst loss model at an OBS node and its extension to different reservation protocols are presented.     

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.     

A dynamic load-aware congestion control scheme in optical burst switching networks

The most important design goal in Optical Burst Switching (OBS) networks is to reduce burst loss resulting from resource contention. Especially, the higher the congestion degree in the network is, the higher the burst loss rate becomes. The burst loss performance can be improved by employing an appropriate congestion control. In this paper, to actively avoid contentions, we propose a dynamic load-aware congestion control scheme that operates based on the highest (called ‘peak load’) of the loads of all links over the path between each pair of ingress and egress nodes in an OBS network. We also propose an algorithm that dynamically determines a load threshold for adjusting burst sending rate, according to the traffic load in a network. Further, a simple signalling method is developed for our proposed congestion control scheme. The proposed scheme aims to (1) reduce the burst loss rate in OBS networks and (2) maintain reasonable throughput and fairness. Simulation results show that the proposed scheme reduces the burst loss rate significantly, compared to existing OBS protocols (with and without congestion control), while maintaining reasonable throughput and fairness. Simulation results also show that our scheme keeps signalling overhead due to congestion control at a low level.