performance of stream control transmission protocol (sctp)atiq/pres/sctp-multistreaming.pdf ·...

26
1 Mohammed Atiquzzaman, University of Oklahoma, USA. Presentation at Tohoku University, Japan Aug 6, 2002. Performance of Stream Control Transmission Protocol (SCTP) Mohammed Atiquzzaman, Ph.D. School of Computer Science University of Oklahoma. Email: [email protected] Web: www.cs.ou.edu/~atiq Tohoku University, Sendai, Japan. Aug 6, 2002.

Upload: others

Post on 13-Mar-2021

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

1Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Performance of Stream Control Transmission Protocol

(SCTP)

Mohammed Atiquzzaman, Ph.D.School of Computer Science

University of Oklahoma.Email: [email protected]

Web: www.cs.ou.edu/~atiq

Tohoku University, Sendai, Japan.Aug 6, 2002.

Page 2: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

2Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Introduction

! TCP is the main transport protocol in the Internet protocol suite! Original TCP performed poorly in satellite networks

" errors " long propagation delay.

! Many schemes for enhancing TCP for satellite networks.! IETF developing Stream Control Transmission Protocol (SCTP)

for PSTN signaling over IP.

Open question: How good is multistreaming?

Page 3: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

3Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Objectives

! Evaluate the performance of SCTP multistreaming.! Suitability of SCTP for wireless networks! Performance comparison of SCTP and TCP.

Page 4: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

4Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Outline

! SCTP" Multistreaming" Multihoming

! Performance of multistreaming

Page 5: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

5Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Stream Control Transmission Protocol

! SCTP (RFC 2960) being developed by IETF as a transport protocol for PSTN signaling." Reliable: retransmission of lost packets, ack of packets. " Non-duplicated service: uses sequence numbers." In-order delivery: re-sequencing at the destination.

! Transport layer protocol which operates on top of an unreliable connectionless network layer such as IP." Transparent to IPv4 or IPv6

! Key features:" Multistreaming – multiple streams per association" Multihoming – multiple IP addresses per host

Page 6: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

6Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

SCTP in the protocol stack

Upper layer applications

TCP, UDP, SCTP

IP

Link Layer

Physical Layer

Page 7: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

7Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Multistreaming

! SCTP accomplishes multistreaming by creating independence between " data transmission (uses Transport Sequence Number) " data delivery (uses Stream Sequence Number)

Page 8: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

8Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Multihoming

! Supports multiple IP addresses in an association.! Requires multiple Network Interface Cards – already quite

common in laptops !!

Page 9: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

9Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

SCTP Packets

Chunk Type

•Payload

•SACK, etc.

Page 10: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

10Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Chunk Type: Payload

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Type = 0 | Reserved|U|B|E| Length |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| TSN |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Stream Identifier S | Stream Sequence Number n |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Payload Protocol Identifier |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+/ // User Data (seq n of Stream S) // /+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Page 11: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

11Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Chunk Type: SACK

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Type = 3 |Chunk Flags | Chunk Length | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Cumulative TSN Ack | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Advertised Receiver Window Credit (a_rwnd) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Number of Gap Ack Blocks = N | Number of Duplicate TSNs = X | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Gap Ack Block #1 Start | Gap Ack Block #1 End | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ / / / ... / / / +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Gap Ack Block #N Start | Gap Ack Block #N End | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Duplicate TSN 1 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ / / / ... / / / +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Duplicate TSN X | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Page 12: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

12Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

SCTP Congestion Control

! SCTP congestion control is similar to TCP congestion control." Enables seamless introduction of SCTP into IP networks.

! SCTP is rate adaptive similar to TCP.# Slow Start, Congestion Avoidance, Fast Retransmit# Fast Recovery is implemented, but in a slightly different way

than TCP.! Differences with TCP

" Number of bytes acknowledged is used to increase cwnd." SACK is mandatory

# Unlimited number of Gap Ack Blocks in SACK" No explicit fast recovery phase

Page 13: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

13Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Performance/Advantages of

SCTP Multistreaming

Page 14: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

14Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

ns-2 Simulation Setup

! Ftp traffic.! Packets of fixed length (one

MTU).! Upper layer at destination is

always ready to accept data.! Association consists of a number

of streamsLink Delay: L1+L2 = 260 msec

Receiver buffer size = B

Page 15: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

15Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Performance Metrics

! Goodput! Optimal receiver buffer size

" as a function of packet error probability (e).

Page 16: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

16Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Packet Plot: No loss

s = 4, e = 0, B = 15K

! No packet loss $no blocking at receiver.

! cwnd increases until B.

! Goodput limited to B/MTUpackets per RTT.

Page 17: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

17Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Goodput: No loss

s = 4, e = 0

! Since goodput is limited to B/MTUpackets every RTT; it increases linearly with B.

Page 18: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

18Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Packet plot: Congestion Control limited

! Poor goodput when receiver buffer is not a constraint" Long delays in

Retx while waiting for DupAcks

+ " drop in cwnd due

to Retx

s = 4, e = 0.01, B=35K

Page 19: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

19Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

cwnd and a_rwnd with errors: Receiver buffer limited

s = 4, e = 0.01, B = 15K

cwnd is restricted to 15K

! B=15K $throughput constrained by receiver buffer

a_rwnd frequently drops below 1 MTU

Page 20: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

20Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

cwnd and a_rwnd with errors: Congestion control limited

s = 4, e = 0.01, B = 35K

a_rwnd usually does not drop below 1

MTU

! B=35K $throughput constrained by congestion control of SCTP

Page 21: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

21Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Goodput with errors

s = 4, e > 0

Congestion control limited:!Goodput is limited by the congestion control of SCTP. ! Goodput can only be increased by lowering the error rate

Receiver buffer limited:! Goodput increases as B increases when the goodput is constrained by B (a_rwnd frequently drops below 1 MTU)

Page 22: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

22Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Goodput vs. Buffer size: One and four streams

! For small BMutlistreaming results in “less” HOL blocking" goodput of 4-

streams is higher than 1-stream.

! For large BGoodput is limited by congestion control

Multistreaming increases goodput for small receiver buffers.

Page 23: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

23Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Advantage of Multistreaming: High Throughput

B = 15K

! “Small” Buffer size of 15K shows advantage of multistreaming. HOL blocking is eliminated

as evidenced by the fact that a_rwnd is, not a

limiting factor

Page 24: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

24Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Optimal Buffer Size

Optimal Receiver Buffer Size

Buffer size beyond which a_rwnd never falls below 1 MTU

Multistreaming reduces receiver buffer requirements.

Page 25: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

25Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Conclusions

! Performance of SCTP multistreaming has been studied! Multistreaming increases transport level performance for small

receiver buffer size." Wireless handheld devices, ex. Mobile and satellite networks.

Page 26: Performance of Stream Control Transmission Protocol (SCTP)atiq/Pres/sctp-multistreaming.pdf · 2015. 11. 9. · Mohammed Atiquzzaman, 1 University of Oklahoma, USA. Presentation at

26Mohammed Atiquzzaman, University of Oklahoma, USA.

Presentation at Tohoku University, JapanAug 6, 2002.

Further information

! Acknowledgements" National Aeronatics and Space Administration (NASA)

! Further InformationDr. Mohammed [email protected], (405) 325 8077

! These slides are available atwww.cs.ou.edu/~atiq