Adaptive transport for High Speed Network

1
Adaptive transport for High Speed Network

• Young-Woo Kwon
• 2004/2/17
• ywkwon_at_netmedia.kjist.ac.kr
• Networked Media Lab.
• Dept. of Info. Comm., K-JIST

2
Contents

• Previous work
• Adaptive FEC
• Research Area in 2004
• Adaptive Transport
• Hybrid ARQ, Multicast Adaptive FEC
• Future work

3
Introduction

• Reliable transport service for massive continuous
  media over high-speed network
• For reliable service High speed transport for
  Media
• Awareness of media
• Coordination of Adaptive control
• Adaptive control
• Congestion control
• Scalable TCP, HS-TCP, XCP
• Rate control
• SABUL, Tsunami
• Error control
• ARQ ex) SABUL, RBUDP
• FEC

4
FEC

• FEC Common code
• An erasure code based on Vandermonde matrices
• Introduction to Erasure code (n, k)
• Disadvantage
• Increase of burst loss in High speed network

Encoder
Decoder
k
k
k gt k
n
5
Adaptive FEC

• Adaptive FEC
• Control the amount of redundancy to adapt network
  fluctuation with feedback
• Decreasing level of redundancy when the network
  is well-behaved
• Increasing level of redundancy when the network
  is congested
• Adaptive transport module of NML
• Packet level adaptive FEC
• Media independent FEC
• 3 components
• Estimation of network
• Rate adaptation
• FEC decision

6
ARQ

• ARQ
• Channel code used to detect errors
• A feedback channel is present
• If no detected errors, an acknowledgement (ACK)
  is sent back to transmitter.
• If there are detected errors, a negative
  acknowledgement (NACK) is sent back.
• Retransmission if NACK or no ACK.
• Ex)Stop and wait, go-back-N, selective repeat,
  etc.
• Disadvantage
• Increase of Error, and Sending rate ? Decrease of
  Throughput

7
Hybrid ARQ

• ARQ and FEC
• Two Types Type I, and Type II
• Type I
• Discard erroneous received code word
• Retransmit until packet correctly received or
  until pre-set number of retransmissions is
  achieved
• Disadvantage
• The uncorrectable packets are discarded even if
  they might contain some useful information

8
Hybrid ARQ

• Type II
• The initial transmission only includes the bits
  required for a very high-rate code.
• If high-rate code is not powerful enough to
  combat channel errors, then supplemental bits are
  retransmitted
• The receiver tries to recover with previous data
• If the combined decoding scheme fails, then this
  process continues as needed
• CH-ARQ
• Combine the advantages of both type-I and type-II
  hybrid ARQ
• Adaptive FEC Hybrid ARQ

9
Multicast

• Reliable Multicast Transport(RMT)
• Provide reliability over the multicast such as
  TCP
• PI(Protocol Instantiations)
• TRACK(Tree-based ACK)
• ALC(Asynchronous Layered Coding)
• NACK-Oriented Reliable Multicast
• BB(Building Block)
• FEC
• GRA(Generic Router Assist)
• Adaptive FEC Multicast
• Less strict reliability than RMT

10
Extended version of Adaptive Transport module

• Ver. 1
• Adaptive FEC
• Ver. 2 or 3
• Adaptive FEC Multicast
• Adaptive FEC Hybrid ARQ
• Current Adaptive FEC is based on Packet level FEC
• It require only k packets(data and parity
  packets)
• If burst loss are occurred, missed packets are
  requested

Buffer
Decoder
FEC Decoder
Burst loss
Retransmission
11
SABUL for Adaptive transport module

• SABUL(Simple Available Bandwidth Utilization
  Library)
• Goal To utilize the abundant bandwidth over
  current long haul network
• High Performance Data Transfer Protocol
• Data transfer UDP
• Control information transfer TCP
• Rate control of SABUL
• Detect loss, calculate loss rate and change
  interval time
• Maintain acceptable bandwidth share between TCP
  and SABUL, while keeping a fast bandwidth
• Feedback
• ACK(Positive ack), ERR(Loss Report), and
  SYN(calculate loss rate and do rate control)

12
Future work

• Adaptive Transport
• Modification of Adaptive FEC
• Feedback, Monitoring
• Implementation of Adaptive FEC Multicast
• ETRI Project and ITRC
• Research on the Adaptive FEC Hybrid ARQ
• High speed transport
• Experiment between K-JIST and KISTI
• Rate control of Adaptive Transport module

13
Reference

• 1 H. Liu and M. E. Zarki, Performance of H.263
  Video Transmission over Wireless Channels Using
  Hybrid ARQ, IEEE Journal on Selected Area in
  Communications, vol.15, no. 9, pp.1775-1786, Dec.
  1997.
• 2 Hyeyoung Chang and JongWon Kim, Network
  monitoring and adaptive FEC control for reliable
  high-speed UDP-based media transport, submitted
  for presentation in Proc. International Conf. on
  Multimedia Expo (ICME) 2004, Taipei, Taiwan,
  June 2004.
• 3 H. Sivakumar, R. Grossman, M. Mazzucco, Y.
  Pan, and Q. Zhang, Simple available bandwidth
  utilization library for high-speed wide-area
  networks, in J. Supercomput, 2003.
• 4 K. Park and W. Wang, AFEC an adaptive
  forward error correction protocol for end-to-end
  transport of real-time traffic, in Proc.
  International Conference on Computer
  Communications and Networks, 1998