Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes Network


A wavelength division multiplexing based multicast Benes switching network considers an input signal on inlets with the given wavelength to one or more fiber outlets with wavelength conversion in the optical domain. The main challenge in the design of multicast routing and wavelength assignment is to reduce the complexity of wavelength conversion without affecting switch capability and no cross-talk signal quality using the Benes network. The proposed design of multicast routing and wavelength assignment wavelength conversion using Benes network complexity is 4Flog2W/2 and switching complexity of O(Flog2W/2). The performance loss in terms of throughput, delay, and packet loss of the proposed low-complexity method using output queuing multicast interconnection network. We prove that W > 64 conversion complexity of the optimal design is strictly lower than the existing system Copy route single channel and multicast channel. When we compare with different conversion techniques, the add/drop multicast Benes network and Mach–Zehnder Interferometer using Benes network complexity is higher because 2N × 2N design switching elements are required, and so double the amount of conversion is required. The proposed Multicast routing Wavelength assignment Benes technique achieves more than 80 % reduction in conversion complexity for the design of Benes network as compared to different wavelength conversion techniques.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13


  1. 1.

    Hamza, H. S. (2011). A scalable optical WDM multicast Benes network with multichannel wavelength converters. Journal on Photonic Network Communications, 21(2), 201–213.

  2. 2.

    Hamza, H. S. (2009). Optimizing complexity in Benes-type WDM switching networks. Journal on Photonic Network Communications, 17(3), 227–291.

  3. 3.

    Dasylva, A., & Montuno, D. Y. (2005). Optimization of optical cross connects with wave-mixing converters. IEEE/ACM Transactions on Networking, 13(2), 448–458.

  4. 4.

    Yang, Y., & Wang, J. (2000). Non blocking WDM multicast switching networks. IEEE Transactions on Parallel and Distributed Systems, 11(12), 1274–1287.

  5. 5.

    Qin, X., & Yang, Y. (2002). Nonblocking WDM switching networks with full and limited wavelength conversion. IEEE Transactions on Communications, 50(12), 2036–2041.

  6. 6.

    Nassimi, D., & Sahni, S. (1982). Parallel permutation and sorting algorithms and a new generalized connection networks. Journal of the ACM, 29(3), 642–667.

  7. 7.

    Pankaj, R. K. (2002). Wavelength requirements for multicasting in all optical networks. IEEE Transactions on Communications, 50(1), 126–134.

  8. 8.

    Wang, Y., & Yang, Y. (2002). Multicasting in a class of multicast capable WDM networks. IEEE/OSA Journal of Lightwave Technology, 20(3), 350–359.

  9. 9.

    Zhou, C., & Yang, Y. (1999). Wide-sense non-blocking multicast in a class of regular optical WDM networks. IEEE/ACM Transactions on Networking, 7(3), 414–424.

  10. 10.

    Tripathi, T., & Sivarajan, K. N. (2000). Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion. IEEE Journal on Selected Areas in Communications, 18(10), 2123–2129.

  11. 11.

    Bao, N. H., Li, L. M., Luo, H. B., Zhang, Z. Z., & Yu, H. F. (2012). On exploiting sharable resources with resource contention resolution for surviving double-link failures in optical mesh networks. Journal of Lightwave Technology, 30(17), 2788–2795.

  12. 12.

    Eramo, V., Listanti, M., & Valletta, V. (2005). Scheduling algorithms in optical packet switches with input wavelength conversion. Journal of Computer Communications, 28(12), 1456–1467.

  13. 13.

    Pan, D., Anand, V., & Ngo, H. Q. (2004) Cost-effective constructions for non-blocking WDM multicast switching networks. In Proceedings of IEEE international conference on communications (ICC)’04, Paris, France (Vol. 3, pp. 1801–1805).

  14. 14.

    Yang, Y., & Wang, Y. (2004). Designing WDM optical interconnects with full connectivity by using limited wavelength conversion. IEEE Transactions on Computers, 53(12), 1547–1556.

  15. 15.

    Yang, Y., & Wang, J. (2005). Cost-effective designs of WDM optical interconnects. IEEE Transactions on Parallel and Distributed Systems, 16(1), 51–66.

  16. 16.

    Zang, H., Jue, J. P., & Mukherjee, B. (2000). A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks. Optical Networks Magazine, 1(1), 47–60.

Download references

Author information

Correspondence to Vidhyacharan Bhaskar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Vinolee, R., Bhaskar, V. & Ramachandran, B. Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes Network. Wireless Pers Commun 86, 477–494 (2016).

Download citation


  • Benes network
  • Wavelength division multiplexing
  • Routing and wavelength assignment
  • Add/drop multicast Benes network
  • Machzehnder interferometer
  • Multi channel copy and route wavelength conversion