Abstract
The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. We study optical packet switches with recirculating fiber delay line (FDL) buffers. Through simulation, we have assessed the logical performance of a single optical packet router (OPR), focusing on packet loss rate (PLR). By verifying that our scheduling algorithm does not alter the traffic profile characteristics from in- to output, we illustrate how the single node results can be used to assess network-wide performance. We use the capability of assessing end-to-end PLRs to develop network-wide routing algorithms designed to minimize the maximal PLR occurring in the network. In case studies on pan-European networks, we first compare two algorithm variants and thereafter we compare the PLR-based routing algorithm with both load balancing and shortest path routing. While load balancing achieves PLRs that are multiple orders of magnitude lower than shortest path routing, the PLR-based algorithm can reach PLRs up to two orders of magnitude better. The improvement in PLR comes at the price of only a small increase in used bandwidth (a few percent). Subsequently we show that the discussed PLR-based routing algorithm can be easily extended to multiple priorities. By introducing multiple priorities we can keep the loss rates for high priority traffic very low. However, it may lead to an increase of the obtained minimal max-PLR value for low priority traffic. But as we prove this increase to be limited, the cost of introducing multiple priorities is small.
Similar content being viewed by others
References
B. Mukherjee, WDM optical communication networks: Progress and challenges, IEEE J. Select. Areas Commun., vol. 18, no. 10, (Oct. 2000), pp. 1810–1824.
S. Yao, B. Mukherjee, S. Dixit, Advances in photonic packet switching: An overview, IEEE Commun. Mag, vol. 38, no. 1, (Jan. 2000), pp. 84–94.
D. K. Hunter, I. Andonovic, Approaches to optical internet packet switching, IEEE Commun. Mag., vol. 38, no. 9, (Sept. 2000), pp. 116–120.
A. Hill, F. Neri, eds., Optical switching networks: From circuits to packets, IEEE Commun. Mag., vol. 39, no. 3, (March 2001), pp. 107–148.
C. Qiao, M. Yoo, Optical burst switching (OBS)—a new paradigm for an optical internet, J. High Speed Networks, vol. 8, no. 1, (Jan. 1999), pp. 69–84.
C. Qiao, Labeled optical burst switching for IP-over-WDM integration, IEEE Commun. Mag., vol. 38, no. 9, (Sept. 2000), pp. 104–114.
D. K. Hunter, et al., WASPNET—a wavelength switched packet network, IEEE Commun. Mag., vol. 37, no. 3, (March 1999), pp. 120–129.
S. L. Danielsen, C. Joergensen, B. Mikkelsen, K. E. Stubkjaer, Analysis of a WDM packet switch with improved performance under bursty traffic conditions due to tuneable wavelength converters, IEEE/OSA Journal of Lightwave Technology, vol. 16, no. 5, (May 1998), pp. 729–735.
S. Yao, B. Mukherjee, S. J. Ben Yoo, S. Dixit, All-optical packet-switched networks: A study of contention-resolution schemes in an irregular mesh network with variable-sized packets, in: Proc. SPIE Vol. 4233, OPTICOMM 2000, Plano, TX, USA, (Oct. 2000), pp. 235–246.
H. Zang, J. P. Jue, B. Mukherjee, Capacity allocation and contention resolution in a photonic slot routing all-optical WDM mesh network IEEE/OSA J. Lightwave Tech., vol. 18, no. 12, (Dec. 2000), pp. 1728–1741.
D. K. Hunter, M. C. Chia, I. Andonovic, Buffering in optical packet switches, IEEE/OSA J. Lightwave Tech., vol. 16, no. 12, (Dec. 1998), pp. 2081–2094.
L. Dittman, et al., The IST project DAVID: A viable approach towards optical packet switching, to be published in IEEE J. Select. Areas Commun., http://david.com.dtu.dk.
Chiaroni, et al., First demonstration of an asynchronous optical packet switching matrix prototype for MultiTerabitclass routers/switches, in: Proc. 27th European Conf. on Optical Communication, Amsterdam, The Netherlands, (Sept. 30–Oct. 4, 2001), vol. 6, pp. 60–61.
C. Develder, M. Pickavet, P. Demeester, Assessment of packet loss for an optical router with recirculating buffer, in: Proc. ONDM 2002 6th Working Conf. on Optical Network Design and Modeling, Turin, Italy, (Feb. 4–6, 2002), pp. 247–261.
C. Develder, M. Pickavet, P. Demeester, Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer, in: Proc. 28th European Conf. on Optical Communication, Copenhague, Denmark, (Sept. 8–12, 2002), vol. 3, pp. 8.5.4 (2 pages).
C. Develder, et al., Node architectures for optical packet and burst switching, in: Tech. Digest. Int. Topical Meeting on Photonics in Switching (PS2002), (invited) paper PS.WeA1, Cheju Island, Korea, (July 21–25, 2002), pp. 104–106.
B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights, in: Proc. IEEE Infocom 2000, Tel Aviv, Israel, (March 26–30, 2000), pp. 519–528.
J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol (Addison-Wesley, Feb. 1998).
B. Davie, Y. Rekhter, MPLS: Technology and Applications (Morgan Kaufman Publishers, Jan. 2000).
W. Willinger, et al., Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM Trans. on Networking, vol. 5, no. 1, (Jan. 1997), pp. 71–86.
M. Pickavet, C. Develder, E. Baert, P. Demeester, A. I. Techniques for planning telecommunication networks, in: Proc. International Conference on Artificial Intelligence IC-AI'02, Las Vegas, NV, (June 24–27, 2002), vol. 2, pp. 608–614.
S. De Maesschalck, et al., Pan-European optical transport networks: An availability-based comparison, Photonic Network Communications, vol. 5, no. 3, (May 2003), pp. 203–225. http://ibcn.atlantis.UGent.be/projects/COST266_IST_lion/NRS/index.html.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baert, E., Develder, C., Colle, D. et al. Routing Strategies to Minimize Packet Loss in an Optical Packet Switched Network with Recirculating FDL Buffers. Photonic Network Communications 7, 279–300 (2004). https://doi.org/10.1023/B:PNET.0000026892.02534.ad
Issue Date:
DOI: https://doi.org/10.1023/B:PNET.0000026892.02534.ad