Professional Documents
Culture Documents
I. I NTRODUCTION
The advances experienced in the last decade by photonic
technology have made optical networking a very good candidate to implement the very high-capacity backbone of future
communication networks. The WDM optical circuit-switching
paradigm (at either fiber or wavelength level) is a technique
to realize such optical backbone with some flexibility in terms
of resource provisioning, and offers huge bandwidth capacity
to the end-user. Nonetheless, this approach provides access to
bandwidth with a very coarse granularity and therefore with
limited QoS management capability.
Optical Burst Switching (OBS) [1] and Optical Packet
Switching (OPS) [2] are respectively a medium and a longer
term networking solution, promising more flexibility and
efficiency in bandwidth usage combined with the ability
to support diverse services [3]. Research activities on OPS
have mainly concentrated on issues at the single node level,
studying architectural and algorithmic solutions to provide
satisfying levels of performance [4]. In particular, the problem
of congestion resolution has been extensively studied, showing
that smart policies able to effectively exploit both the time and
the wavelength domains can make a huge difference in terms
of average packet loss and latency [5].
The aim of this paper is to introduce and discuss about
some of the problems arising when the focus is moved from
the single node perspective toward a network-wide scope,
with an overview of adaptive, multi-path routing techniques
that may be adopted in an optical packet-switched backbone.
Also different routing and contention resolution strategies for
service differentiation can be proposed and analyzed in a QoSaware scenario based on the DiffServ model [6]. However, the
number of QoS classes must be kept as small as possible in order to minimize operational efforts, since complex scheduling
G-type
1
2
3
4
D-type
t0
Fig. 1.
t0+D
1.0e-1
1.0e-2
1
2
3
4
D-type
Fig. 3.
G-type
1.0e-5
t0
t0
1
2
3
4
1.0e-3
1.0e-4
LP
HP
LP
HP
0.5
1.5
2.5
3.5
1e-03
1e-04
1e-05
1e-06
SPR
Fig. 4.
SAP
2-SAP
SSP
2-SSP
1e-02
SPR LP
1e-04
1e-05
MPR LP
10
11
12
13
14
15
SPR HP
1e-06
1e-07
1e-08
Fig. 7.
MPR HP
1
2
3
4
No. of reserved wavelenghts (K)
1
Packet loss probability
1e-01
1e-03
1e-01
1e-02
MPR LP
1e-04
MPR HP
1e-05
SPR HP
1e-06
1e-07
1e-08
10
11
12
13
14
15
SPR LP
1e-03
10
20
30
40
Percentage of HP traffic
50
Fig. 8.
1.E00
LP loss
HP loss
1.E-01
Loss rate
1.E-02
1.E-03
1.E-04
1.E-05
1.E-06
10
15
20
25
30
35
40
45
50
Link
Fig. 9. Link loss rate for the topology of Fig. 7 with uniform traffic matrix
and balanced load distribution
1.E00
LP loss
HP loss
1.E-01
Loss rate
1.E-02
1.E-03
1.E-04
1.E-05
1.E-06
10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90
Link
Fig. 10. Link loss rate for the topology of Fig. 8 with uniform traffic matrix
and balanced load distribution
1.E+00
E = 3.25
1.E-01
E = 5.75
1.E-02
Distribution
1.E-03
1.E-04
1.E-05
1.E-06
1.E-07
1.E-08
10
11
12
13
14
15
16
17
18
19
20
No. of hops
Fig. 11. Distribution of the number of hops for the topologies of Fig. 7
(E = 3.25) and Fig. 8 (E = 5.75), with uniform traffic matrix and balanced
load distribution
0.1
0.01
d1
d2
failure time
0.001
0.04
0.05
tf
0.06
d3
0.07
0.08
0.09
0.1
Time
Fig. 12. Time diagram of the packet loss rate on a failed link for different
failure detection times
3.55e+12
3.50e+12
3.45e+12
before failure
3.40e+12
during failure
detection
3.35e+12
3.30e+12
+73%
protection
resources
after failure
detection
no protection
resources
3.25e+12
0
0.02
0.04
0.06
0.08
0.1
0.12
Fig. 13. Throughput behavior in case of failure, with and without a protection
scheme
Pn
INPUT
Pn+1
1
OUTPUT
Jitter distribution
10-1
Fig. 14.
10-2
10-3
10-4
10-5
10-6
1
4
Region
Fig. 16. Delay jitter distribution for a G-type WDS algorithm with the
sequence constraint over the different regions shown in Fig. 14
10-1
10-2
1
10-1
10-3
Jitter distribution
10-2
10-4
with sequence
constraint
10-3
10-5
10-4
10-5
10-6
1
4
Region
Fig. 15. Delay jitter distribution for a G-type WDS algorithm over the
different regions shown in Fig. 14
without sequence
constraint
10-6
10-7
0.5
1.5
2.5
Fig. 17. Impact of the sequence constraint on packet loss probability for
G-type WDS algorithm
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] 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.
[5] F. Callegati, W. Cerroni, G. Corazza, Optimization of Wavelength
Allocation in WDM Optical Buffers, Optical Networks Magazine, vol.
2, no. 6, pp.66-72, November 2001.
[6] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An
architecture for differentiated services, IETF RFC 2475, December
1998.
[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. Tancevski et al., Optical routing of asynchronous, variable length
packets, IEEE Journal on Selected Areas in Communications, vol. 18,
no. 10, pp. 2084-2093, October 2000.
[9] F. Callegati, W. Cerroni, C. Raffaelli, P. Zaffoni, Wavelength and time
domain exploitation for QoS management in optical packet switches,
Computer Networks, vol. 44, no. 4, pp. 569-582, 15 March 2004.
[10] 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.