Professional Documents
Culture Documents
TCP Performance
Franco Callegati, Walter Cerroni, Carla Raffaelli
D.E.I.S. - University of Bologna
Viale Risorgimento, 2 - 40136 Bologna - ITALY
{franco.callegati,walter.cerroni,carla.raffaelli}@unibo.it
I. I NTRODUCTION
Optical Burst Switching (OBS) [1] and Optical Packet Switching (OPS) [2] are respectively a medium and a long term solution for the introduction of all-optical networks that promise
increasing flexibility and efficiency in bandwidth usage, combined with the ability to support traffic with different Quality
of Service (QoS) requirements [3]. The interaction of such
advanced network paradigms with higher layer protocols, and
in particular with end-to-end flow control mechanisms, is
currently one of the main open issues in OBS/OPS network
research. This is well documented by several papers recently
published about edge-to-edge or end-to-end performance of
transport protocols, such as TCP, over OBS/OPS [4] [5] [6].
An OBS/OPS network segment is characterized by typical
random behaviors of packet-based switching paradigms, such
as latency, delay jitter, out-of-sequence delivery and loss, that
affect the end-to-end data flows and are a consequence of
network congestion events. In OPS, and sometimes also in
OBS, congestion at the nodes may be solved in the time
domain, by using some form of optical delay lines [7], but
other contention resolution schemes are also adopted by both
technologies exploiting either the wavelength domain, by
sending contending bursts/packets to different wavelengths of
the same output fiber [8], or the space domain, by means of
deflection routing toward alternative paths [9].
Both these congestion resolution strategies may result in
unordered delivery of packets belonging to the same endto-end flow, because they follow either different network
paths or the same path (typically the shortest one) but using
different wavelengths. In the latter case the delays experienced by packets transmitted on different wavelengths may
change depending on the variable status of congestion on
each wavelength, while in the deflection routing case also the
propagation delay may differ because of the different path
length. Therefore unordered delivery may be more frequent in
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.
DWDM Output
Links
Electrical Input
Links
assembly
queues
Scheduling
E/O
Conversion
Assembly control
Fig. 1.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.
Pn
Pn+1
INGRESS
tn
tn+1
EGRESS
Dn+1
Dn
tn
sn
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.
7
TCP Send Rate (Mbps)
6
5
4
3
2
1
Burst
Lo=64L
Lo=30L
Lo=10L
Lo=8L
Lo=5L
0
10-5
6
5
4
3
2
1
10-4
10-3
Loss Probability
10-2
0
10-5
10-1
Fig. 3. TCP send rate as a function of the packet loss probability for different
optical packet sizes
Burst
Lo=64L
Lo=30L
Lo=10L
Lo=8L
Lo=5L
10-4
10-3
Out-of-sequence Probability
10-2
10-1
Fig. 4. TCP send rate as a function of the packet reordering probability for
different optical packet sizes
9
B. Multiple connections
When traffic incoming from multiple sources is considered,
the influence of the multiplexing strategy applied at the ingress
node in case of packet reordering is shown in Fig. 5. Here the
number of sources and sinks is set to n = m = 8, meaning
that 8 sources of the same class (optical SAP, QoS, etc.)
are active on the same edge node and are multiplexed into
the same optical packet. The effects of per-flow and mixedflow assembly are compared, for two different values of the
payload size. When the optical packet carries a considerable
8
7
TCP Send Rate (Mbps)
effects of the packet loss and reordering on the TCP throughput, as shown in Figs. 3 and 4 respectively. Out-of-sequence
and loss events have similar consequences on the transport
layer, although, for a given value of the event probability,
losses are more detrimental than reordering. This is due to the
fact that, when a reordering event occurs, the missing segments
are not actually lost and, in case of retransmission, they
are very likely to arrive before their retransmitted duplicates,
causing a quicker recovery of the congestion window than in
the loss case.
The curves show also the impact of the optical payload
size Lo defined in terms of number of packets carried. The
burst case refers to the upper limit of the optical payload
size, represented by a transmission time corresponding to the
assembly time-out. For instance, with the numbers used in the
simulations, the burst length is equal to Lo = Tout Bf /8 =
37500 bytes = 73.24 L. The presence of the correlation
effect discussed at the end of section II is the reason of
the performance improvement when the optical payload size
increases: the higher the number of TCP segments within
the same payload, the quicker the growth of the congestion
window after a retransmission. The only exception is in Fig.
4, when packet reordering occurs for Lo = 64L: since
the payload size corresponds exactly to half the maximum
transmission window, the packetization efficiency is optimized
and the performance are slightly better than in the burst case.
6
5
4
3
2
Per-flow Lo=30L
Per-flow Lo=5L
Mixed-flow Lo=5L
Mixed-flow Lo=30L
1
10-4
10-3
10-2
Out-of-sequence Probability
10-1
Fig. 5. TCP send rate as a function of the packet reordering probability for
different assembly strategies and optical packet sizes
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.
8
7
6
5
4
3
2
1
Per-flow - Lo=30L
Per-flow - Lo=5L
Mixed-flow - Lo=30L
Mixed-flow - Lo=5L
0
10-4
10-3
10-2
Out-of-sequence Probability
10-1
Fig. 6.
TCP send rate as a function of deflection routing reordering
probability for different assembly strategies and optical packet sizes
8
7
PL=10-4
- Per-flow
PL=10-4
- Mixed-flow
-3
PL=10-3 - Per-flow
PL=10-2 - Mixed-flow
PL=10-2 - Per-flow
PL=10 - Mixed-flow
5
4
3
2
1
0
10-4
10-3
10-2
Out-of-sequence Probability
10-1
ACKNOWLEDGMENTS
This work was partially funded by the E.U. Commission
through the IST-FP6 Network of Excellence e-Photon/ONe+.
R EFERENCES
[1] C. Qiao, M. Yoo, Optical burst switching: A new paradigm for an optical
internet, Journal of High Speed Networks, vol. 8, no. 1, pp. 69-84,
January 1999.
[2] M. J. OMahony, D. Simeonidou, D. K. Hunter, A. Tzanakaki, The application of optical packet switching in future communication networks,
IEEE Communications Magazine, vol. 39, no. 3, pp.128-135, March
2001.
[3] W. Vanderbauwhede, D. A. Harle, Design and Modeling of an Asynchronous Optical Packet Switch for DiffServ Traffic, Proc. ONDM 2004,
Gent, Belgium, pp. 19-35, February 2004.
[4] X. Cao, J. Li, Y. Chen, C. Qiao, Assembling TCP/IP packets in optical
burst switched networks, Proc. IEEE Globecom 2002, Taipei, Taiwan,
vol. 3, pp. 2808-2812, November 2002.
[5] A. Detti, M. Listanti, Impact of Segments aggregation on TCP Reno
flows in optical burst switching network, Proc. IEEE INFOCOM 2002,
New York, USA, vol. 3, pp. 1803-1812, June 2002.
[6] A. Detti, M. Listanti, Amplification Effects of the Send Rate of TCP Connection Through an Optical Burst Switching Network, Optical Switching
and Networking, Elsevier, vol. 2, no. 1, pp. 49-69, May 2005.
[7] D. K. Hunter, M. C. Chia, I. Andonovic, Buffering in Optical Packet
Switching, IEEE/OSA Journal of Lightwave Technology, vol. 16, no. 10,
pp. 2081-2094, December 1998.
[8] L. Dittmann, et al., The European IST project DAVID: A viable approach
towards optical packet switching, IEEE Journal on Selected Areas in
Communications, vol. 21, no. 7, pp. 1026-1040, September 2003.
[9] R. Ramamurthy, B. Mukherjee, Fixed-alternate routing and wavelength
conversion in wavelength-routed optical networks, IEEE/ACM Transactions on Networking, vol. 10, no. 3, pp. 351-367, June 2002.
[10] J. C. R. Bennett, C. Patridge, Packet reordering is not a pathological
network behavior, IEEE/ACM Transactions on Networking, vol. 7, no.
6, pp. 789-798, December 1999.
[11] M. Laor, L. Gendel, The effect of packet reordering in a backbone link
on application throughput, IEEE Network, vol. 16, no. 5, pp. 28-36,
September/October 2002.
[12] S. Jaiswal, G. Iannacone, C. Diot, J. Kurose, D. Towsley, Measurement
and classification of out-of-sequence packets in a tier-1 IP backbone,
Proc. IEEE INFOCOM 2003, San Francisco, CA, vol. 2, pp. 1199-1209,
March 2003.
[13] M. Allman, V. Paxson, W. Stevens, TCP congestion control IETF RFC
2581, April 1999.
[14] Y. Chen, C. Qiao, X. Yu, Optical burst switching: a new area in optical
networking research, IEEE Network, vol. 18, no. 3, pp. 16-23, May/June
2004.
[15] F. Callegati, W. Cerroni, G. Muretto, C. Raffaelli, P. Zaffoni, A framework for performance evaluation of OPS congestion resolution, Proc.
ONDM 2005, Milan, Italy, pp. 243-250, February 2005.
[16] The Network Simulator ns-2, http://www.isi.edu/nsnam/ns
[17] F. Callegati, D. Careglio, W. Cerroni, G. Muretto, C. Raffaelli, J.
Sole Pareta, P. Zaffoni, Keeping the packet sequence in optical packetswitched networks, Optical Switching and Networking, vol. 2, no. 3, pp.
137-147, November 2005.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2006 proceedings.