TCP network coding with adapting parameters for bursty and time-varying loss

The Transmission Control Protocol (TCP) with Network Coding (TCP/NC) was proposed to introduce packet loss recovery ability at the sink without TCP retransmission, which is realized by proactively sending redundant combination packets encoded at the source. Although TCP/NC is expected to mitigate the goodput degradation of TCP over lossy networks, the original TCP/NC does not work well in burst loss and time-varying channels. No apparent scheme was provided to decide and change the network coding-related parameters (NC parameters) to suit the diverse and changeable loss conditions. In this paper, a solution to support TCP/NC in adapting to mentioned conditions is proposed, called TCP/NC with Loss Rate and Loss Burstiness Estimation (TCP/NCwLRLBE). Both the packet loss rate and burstiness are estimated by observing transmitted packets to adapt to burst loss channels. Appropriate NC parameters are calculated from the estimated probability of successful recoverable transmission based on a mathematical model of packet losses. Moreover, a new mechanism for coding window handling is developed to update NC parameters in the coding system promptly. The proposed scheme is implemented and validated in Network Simulator 3 with two different types of burst loss model. The results suggest the potential of TCP/NCwLRLBE to mitigate the TCP goodput degradation in both the random loss and burst loss channels with the time-varying conditions

P4-Based Implementation and Evaluation of Adaptive Early Packet Discarding Scheme

Software Defined Networking (SDN) has attracted widespread attention due to its architectural challenges to flexibly and dynamically control network switches and packets traversing them. Recently the programmability on the data plane becomes an active area of research. For example, Programming Protocol-independent Packet Processors (P4) was introduced as a language to enable packet-level processing by the data plane and supported by not only on software but on a variety of hardware of switches and devices. Motivated by this shift, we provide a P4-based implementation of the MTQ/QTL that is a dynamic advanced Active Queue Management (AQM) scheme previously proposed by the authors. In this paper, we report a P4-based MTQ/QTL implementation and its evaluation on software switches by Mininet emulator. Through the emulation, we verify that the effects of MTQ/QTL to benefit delay-sensitive application flows are similar to the previous simulation results, which suggests that the data plane programming using P4 in advanced AQM is feasible and promising as a next generation SDN enabler.12th International Workshop on Information Network Design (WIND-2020), in conjunction with 12th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2020), August 31st - September 2nd, 2020, University of Victoria, Canada（新型コロナ感染拡大に伴い、現地開催中止

Masking Lossy Networks by TCP Tunnel with Network Coding

Transmission Control Protocol (TCP) with Network Coding (TCP/NC) was designed to recover the lost packets without TCP retransmission to improve the goodput performance in lossy networks. However, TCP/NC is too costly to be implemented in some types of end devices, e.g., with less memory and power. In addition, TCP/NC across loss-free but thin networks may waste scarce link bandwidth due to the redundant combination packets sacrificed for the lossy network. In this paper, we propose the TCP/NC tunnel to convey end-to-end TCP sessions on a single TCP/NC flow traversing a lossy network between two special gateways without per-flow management. We implemented and validated our proposal in Network Simulator 3, in which each gateway runs a reinforced version of TCP/NC that we previously developed. The results show that the proposed TCP/NC tunnel can mitigate the goodput degradation of end-to-end TCP sessions traversing a lossy network without any change in TCP on each end host.The 22nd IEEE Symposium on Computers and Communications (ISCC\u2717), 03 - 06 July 2017, Heraklion, Crete, Greec

Adaptive Early Packet Discarding Scheme to Improve Network Delay Characteristics of Real-Time Flows

The performance of a real-time networked application can be drastically affected by delays in packets traversing the network. Some real-time applications impose limits for acceptable network delay, and so a packet which is delayed longer than the limit before arriving at its destination is worthless to the flow to which the packet belongs. Not only that, but the rejected packet is also damaging to the quality of other flows in the network, because it may increase the queuing delay for other packets. Therefore, this paper proposes an adaptive scheme using two mechanisms, in which packets experiencing too great a delay are discarded at intermediate nodes based on the delay limit for the application and the delay experienced by each packet. This earlier discarding of packets is expected to improve the overall delay performance of real-time flows competing for network resources when the network is congested. An extensive simulation is conducted, and the results show that the scheme has great potential in improving the delay performance of real-time traffic in both homogeneous and heterogeneous environments in terms of traffic volume and application delay requirements

TCP Network Coding with Enhanced Retransmission for Heavy and Bursty Loss

In general, Transmission Control Protocol (TCP), e.g., TCP NewReno, considers all losses to be a sign of congestion. It decreases the sending rate whenever a loss is detected. Integrating the network coding (NC) into protocol stack and making it cooperate with TCP (TCP/NC) would provide the benefit of masking packet losses in lossy networks, e.g., wireless networks. TCP/NC complements the packet loss recovery capability without retransmission at a sink by sending the redundant combination packets which are encoded at the source. However, TCP/NC is less effective under heavy and bursty loss which often occurs in fast fading channel because the retransmission mechanism of the TCP/NC entirely relies on the TCP layer. Our solution is TCP/NC with enhanced retransmission (TCP/NCwER), for which a new retransmission mechanism is developed to retransmit more than one lost packet quickly and efficiently, to allow encoding the retransmitted packets for reducing the repeated losses, and to handle the dependent combination packets for avoiding the decoding failure. We implement and test our proposal in Network Simulator 3. The results show that TCP/NCwER overcomes the deficiencies of the original TCP/NC and improves the TCP goodput under both random loss and burst loss channels

Kyushu-TCP : Improving Fairness of High-Speed Transport Protocols

With the emergence of bandwidth-greedy application services, high-speed transport protocols are expected to effectively and aggressively use large amounts of bandwidth in current broadband and multimedia networks. However, when high-speed transport protocols compete with other standard TCP flows, they can occupy most of the available bandwidth leading to disruption of service. To deploy high-speed transport protocols on the Internet, such unfair situations must be improved. In this paper, therefore, we propose a method to improve fairness, called Kyushu-TCP (KTCP), which introduces a non-aggressive period in the congestion avoidance phase to give other standard TCP flows more chances of increasing their transmission rates. This method improves fairness in terms of the throughput by estimating the stably available bandwidth-delay product and adjusting its transmission rate based on this estimation. We show the effectiveness of the proposed method through simulations