مسیریابی و تشکیل درخت نوری در شبکه های نوری منعطف

نوع مقاله : مقاله پژوهشی

نویسندگان

1 پژوهشگر، دانشگاه علوم و فنون هوایی شهید ستاری، تهران، ایران

2 استادیار، دانشگاه علوم و فنون هوایی شهید ستاری، تهران، ایران

چکیده

در ترافیک های چند پخشی در شبکه های نوری، برای هر درخواستی که به شبکه وارد می‌شود درخت نوری ساخته می‌شود. نحوه ساخت درخت و کارامد بودن درخت، می‌تواند در هدر رفت منابع تاثیر گذار باشد. تا کنون محققان دو نوع درخت SPT-RSA و STA-RSA پیشنهاد داده اند که هر کدام دارای معایبی است. در این مقاله، رویکردهای مسیریابی و تخصیص طیف(RSA) در شبکه‌های نوری منعطف (EON) برای تقاضاهای ترافیک چندپخشی بررسی می‌شود. در ترافیک چند پخشی، برای هر تقاضای ورودی، یک درخت نور پیشنهاد می‌شود و با استفاده از سیاست تخصیص SMART-FIT، طیف لازم به این درخت نور اختصاص می‌یابد. الگوریتم پیشنهادی با دو الگوریتم SPT-RAS و STA-RSA از نظر احتمال مسدودی درخواست و احتمال مسدودی پهنای باند مقایسه شده است و نتایج نشان می‌دهد که الگوریتم پیشنهادی عملکرد بهتری نسبت به الگوریتم های ذکر شده دارد.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Routing and Spectrum Allocation and optical tree formation in Elastic optical networks

نویسندگان [English]

  • Yaghoub Khorasani 1
  • Ebrahim Shafiee 2
  • alireza shamsi 2
1 Researcher, Shahid Sattari University of Aviation Sciences and Technology, Tehran, Iran
2 Assistant Professor, Shahid Sattari University of Aviation Sciences and Technology, Tehran, Iran
چکیده [English]

In optical networks supporting multicast traffic, an optical tree is established for each request. The structure and efficiency of this tree significantly impact resource utilization. To date, researchers have introduced two types of trees, SPT-RSA and STA-RSA, both of which have certain limitations. This paper investigates routing and spectrum allocation (RSA) strategies in flexible optical networks (EON) for multicast traffic demands. A light tree is constructed for each incoming request, and the SMART-FIT allocation policy is employed to allocate the necessary spectrum efficiently. The proposed algorithm is evaluated against SPT-RSA and STA-RSA in terms of request blocking probability and bandwidth blocking probability. The results demonstrate that the proposed approach outperforms the existing algorithms in both metrics.

کلیدواژه‌ها [English]

  • Optical network
  • Optical tree
  • Routing and spectrum Allocation
  • multicast traffic

Smiley face

 

  • [1]     Casellas, R. Martinez, R, Vilalta, R " A research and experimentation overview on future optical network control plane in the ADRENALINE testbed", 16th IEEE International Conference on Optical Network Design and Modelling (ONDM) 2012. 

    [2]     Y. Khorasani,  A. Ghaffarpour Rahbar, and M. Jafari-Beyrami, "Fragmentation management to reduce bandwidth wastage in SDM-EON networks".Photonic Network Communications,vol 46  pp 51-67, 202. https://doi.org/10.1007/s11107-023-01002-3

    [3]     F.S Abkenar, A.G. Rahbar, "Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs)", Optical Switching and Networking, vol 23  pp. 5-39, 2017. https://doi.org/10.1016/j.osn.2016.08.003

    [4]     Y. Khorasani, A.G. Rahbar, and M. Jafari-Beyrami, "A novel two-dimensional metric for fragmentation evaluation in elastic optical networks". Computer Networks, vol 216 pp.71. 2022. https://doi.org/10.1016/j.comnet.2022.109275

    [5]     M. Jafari-Beyrami, A.G. Rahbar, and S. Hosseini, "On-demand fragmentation-aware spectrum allocation in space division multiplexed elastic optical networks with minimized crosstalk and multipath routing", Computer Networks, vol 181 pp 150, 2020.

    https://doi.org/10.1016/j.comnet.2020.107531

    [6]     Y. Zhao, L. Zhu ," Crosstalk-aware spectrum defragmentation by re-provisioning advance reservation requests in space division multiplexing enabled elastic optical networks with multi-core fiber". Optics express, vol 27 pp5014-5032, 2019. https://doi.org/10.1364/OE.27.005014

    [7]             A.P. Bianzino, C. Chaudet, D.Rossi, JL Rougier, "A survey of green networking research" IEEE Communications Surveys & Tutorials,vol 14 pp 3-20, 2010.

    DOI: 10.1109/SURV.2011.113010.00106

    [8]     A. Cai, Y. Li, J Chen, J. Shen, " Coordinating multiple light-trails in multicast elastic optical networks with adaptive modulation". IEEE Photonics Journal, vol 15 pp 1-15, 2023. 

    DOI:10.1109/JPHOT.2022.3233304

    [9]     S. Li, W Lu, X Liu, Z. Zhu, " Fragmentation-aware service provisioning for advance reservation multicast in SD-EONs". Optics express, vol 15 pp 25804-25813, 2015.

    https://doi.org/10.1364/OE.23.025804

    [10]  A.J. Christian, N. N'Takpe, D. Fabrice, B. Michel, "Dynamic (Re) allocation For Multicast Connexion in Elastic Optical Networks". International Journal of Innovation and Applied Studies, vol 41 pp 1221-1232, 2024. 

    [11]  Y. Ma, X. Yang, Q. Sun, Y. Zhao," Dynamic resource allocation for multicast in SDM-EON: time-decoupled dynamic path cross talk and joint weight" Journal of Optical Communications and Networking, vol 15 pp 687-699, 2023. https://doi.org/10.1364/JOCN.496417

    [12]  S. Zhou, H. Wang, S. Yi, F. Zho,"Cost-efficient and scalable multicast tree in software defined networking. in Algorithms and Architectures for Parallel Processing", 15th International Conference, ICA3PP 2015. 

    [13]  P.D. Choudhury, PVR Reddy, B.C. Chatterjee, E. Oki, " Performance of routing and spectrum allocation approaches for multicast traffic in elastic optical networks", Optical Fiber Technology, vol 58 ,2020. https://doi.org/10.1016/j.yofte.2020.102247

    [14]  Chatterjee, B.C., S. Ba, E. Oki, "Fragmentation problems and management approaches in elastic optical networks", A survey. IEEE Communications Surveys & Tutorials, vol 20 pp 183-210, 2017. 

    DOI: 10.1109/COMST.2017.2769102