2026-04-27T22:03:22Zhttps://uvadoc.uva.es/oai/request
oai:uvadoc.uva.es:10324/528212022-08-24T09:01:11Zcom_10324_1191com_10324_931com_10324_894col_10324_1379
UVaDOC author Ruiz Pérez, Lidia author Durán Barroso, Ramón José author Miguel Jiménez, Ignacio de author Merayo Álvarez, Noemí author Aguado Manzano, Juan Carlos author Abril Domingo, Evaristo José 2022-04-19T07:02:22Z 2022-04-19T07:02:22Z 2021 IEEE Access, 2021, vol. 9. p. 111633-111650 2169-3536 https://uvadoc.uva.es/handle/10324/52821 10.1109/ACCESS.2021.3101998 Elastic Optical Networks (EONs) are a promising optical technology to deal with the ever-increasing traffic and the vast number of connected devices of the next generation of the Internet, associated to paradigms like the Internet of Things (IoT), the Tactile Internet or the Industry 4.0, to name just a few. In this kind of optical network, each optical circuit or lightpath is provisioned by means of superchannels of variable bandwidth. In this manner, only the necessary bandwidth to accommodate the demand is allocated, improving the spectrum usage. When establishing a connection, the EON control layer determines the modulation format to be used and allocates a portion of the spectrum in a sequence of fibers from the source to the destination node providing the user-demanded bandwidth. This is known as the routing, modulation level and spectrum assignment (RMSA) problem. In this work, we firstly review the most important contributions in that area, and then, we propose a novel RMSA algorithm, multi-path best-fit (MP-BF), which uses a split spectrum multi-path strategy together with a spectrum assignment technique (best-fit), and which jointly exploit the flexibility of EONs. A simulation study has been conducted comparing the performance of EONs when using MP-BF with other proposals from the literature. The results of this study show that, by using MP-BF, the network can increase its performance in terms of lightpath request blocking ratio and supported traffic load, without affecting the energy per bit or the computation time required to find a solution. eng Atribución 4.0 Internacional Routing, modulation and spectrum assignment algorithm using multi-path routing and best-fit info:eu-repo/semantics/article QUNVRVJETyBERSAgRURJQ0nDk04gRUxFQ1RSw5NOSUNBIFkgRElGVVNJw5NOIEVOIElOVEVSTkVUIAoKRWwgb2JqZXRpdm8gZnVuZGFtZW50YWwgZGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgIGVzICBsYSBkaXZ1bGdhY2nDs24gZGUgbGEgUFJPRFVDQ0nDk04gQ0lFTlTvv70/RklDQSAKZGUgbGEgVW5pdmVyc2lkYWQgIGRlIFZhbGxhZG9saWQsIHBhcmEgbG8gY3VhbCBsYSBVbml2ZXJzaWRhZCBwb25lIGxvcyBtZWRpb3MgdMOpY25pY29zIG5lY2VzYXJpb3Mgb2ZyZWNpZW5kbyAgdW5hICAKYmFzZSAgZGUgIGRhdG9zICBhIHRleHRvIGNvbXBsZXRvIHkgZW4gZm9ybWF0byBlbGVjdHLDs25pY28sIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCwgZmFjaWxpdGFuZG8gYXPDrSAKbGEgdmlzaWJpbGlkYWQgeSBhY2Nlc28gYSBsYSBpbmZvcm1hY2nDs24gY2llbnTDrWZpY2EgeSB0w6ljbmljYS4KClBhcmEgIHF1ZSAgZWwgUmVwb3NpdG9yaW8gZGUgbGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCBwdWVkYSByZXByb2R1Y2lyICB5ICBjb211bmljYXIgcMO6YmxpY2FtZW50ZSBzdSAKZG9jdW1lbnRvIGVzIG5lY2VzYXJpbyBsYSBhY2VwdGFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3MuCgpBY2VwdGFuZG8gZXN0ZSBBY3VlcmRvLCB1c3RlZCAgTUFOSUZJRVNUQToKClBSSU1FUk86IFNlciAgRWwgYXV0b3IgZGUgZXN0ZSBUcmFiYWpvIHkgdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgZGUgIHByb3BpZWRhZCAgaW50ZWxlY3R1YWwuICBNYW5pZmVzdGFuZG8gIHF1ZSBzb2JyZSAKbGEgbWlzbWEgbm8gdGllbmUgY29udHJhw61kb3MgbmkgY29udHJhZXLDoSBjb21wcm9taXNvcyBvIGdyYXbDoW1lbmVzIGRlIG5pbmd1bmEgZXNwZWNpZSAgcXVlIGF0ZW50ZW4gCmNvbnRyYSBsb3MgZGVyZWNob3MgcXVlIGEgbGEgVW5pdmVyc2lkYWQgbGUgY29ycmVzcG9uZGFuLgpTRUdVTkRPOiBRdWUgZWwgZG9jdW1lbnRvIGVzIHVuIHRyYWJham8gb3JpZ2luYWwgc3V5byB5IHF1ZSB0aWVuZSBkZXJlY2hvICBwYXJhICBvdG9yZ2FyICAgbG9zIGRlcmVjaG9zIGNvbnRlbmlkb3MgCmVuIGVzdGUgYWN1ZXJkby4gCkRlY2xhcmEgIHF1ZSAgc3UgZG9jdW1lbnRvIG5vIGluZnJpbmdlLCBlbiB0YW50byBlbiBjdWFudG8gbGUgc2VhIHBvc2libGUgIHNhYmVyLCAgbG9zICBkZXJlY2hvcyBkZSBhdXRvciBkZSBuaW5ndW5hIApvdHJhIHBlcnNvbmEgbyBlbnRpZGFkLgpURVJDRVJPOiBTaSBlbCBkb2N1bWVudG8gY29udGllbmUgbWF0ZXJpYWxlcyBkZSBsb3MgY3VhbGVzIG5vIHRpZW5lIGxvcyAgZGVyZWNobyAgZGUgIGF1dG9yLCAgZGVjbGFyYSAgcXVlICBoYSAgb2J0ZW5pZG8KZWwgcGVybWlzbyBzaW4gcmVzdHJpY2Npw7NuIGRlbCBwcm9waWV0YXJpbyBkZSBsb3MgZGVyZWNobyBkZSBhdXRvciBwYXJhIG90b3JnYXIgYSBsYSAgVW5pdmVyc2lkYWQgIGRlICBWYWxsYWRvbGlkLCAgCmxvcyAgZGVyZWNobyAgcmVxdWVyaWRvcyBwb3IgZXN0ZSBBY3VlcmRvICB5ICBxdWUgIGVzZSBtYXRlcmlhbCAgY3V5b3MgIGRlcmVjaG9zIHNvbiBkZSB0ZXJjZXJvcyBlc3TDoSBjbGFyYW1lbnRlICAKaWRlbnRpZmljYWRvIHkgIHJlY29ub2NpZG8gIGVuIGVsIHRleHRvIG8gY29udGVuaWRvIGRlbCBkb2N1bWVudG8gZW50cmVnYWRvLgpDVUFSVE86IFNpIGVsIGRvY3VtZW50byBzZSBiYXNhIGVuIHVuYSBvYnJhIHF1ZSBoYSBzaWRvIHBhdHJvY2luYWRhCm8gYXBveWFkYSBwb3IgdW5hIGFnZW5jaWEgdSBvcmdhbml6YWNpw7NuIGRpZmVyZW50ZSBkZSBsYSBVbml2ZXJzaWRhZCBkZSBWYWxsYWRvbGlkIHNlIHByZXN1cG9uZSBxdWUgc2UgaGEgY3VtcGxpZG8gCmNvbiBjdWFscXVpZXIgZGVyZWNobyBkZSByZXZpc2nDum4gdSBvdHJhcyBvYmxpZ2FjaW9uZXMgcmVxdWVyaWRhcyBwb3IgZXN0ZSBBY3VlcmRvLgpRVUlOVE86IFJlY29ub2NlciBxdWUgYWNlcHRhbmRvIGVzdGUgQWN1ZXJkbywgZWZlY3TDumEgdW5hICBjZXNpw7NuIApubyBleGNsdXNpdmEgZGUgZXN0ZSBUcmFiYWpvIGEgbGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCwgIGNvbiBjYXLDoWN0ZXIgIGdyYXR1aXRvIHkgIGNvbiBmaW5lcyBleGNsdXNpdmFtZW50ZSBkZSAKaW52ZXN0aWdhY2nDs24geSBkb2NlbmNpYSwgIGFzw60gIGNvbW8gIGxhICBjZXNpw7NuIG5vIGV4Y2x1c2l2YSBkZSAgbG9zIGRlcmVjaG9zIGRlIHJlcHJvZHVjY2nDs24sIApjb211bmljYWNpw7NuICB5ICBkaXN0cmlidWNpw7NuICBkZSAgc3UgIHRyYWJham8gbXVuZGlhbG1lbnRlLCBlbiBmb3JtYXRvIGVsZWN0csOzbmljbyBwYXJhIHN1IGRpZnVzacOzbiAKcMO6YmxpY2EuIApMYSB0aXR1bGFyaWRhZCBkZSBsb3MgZGVyZWNob3MgZGUgZXhwbG90YWNpw7NuIGRlIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBzb2JyZSBsYSBvYnJhIHBlcnRlbmVjZSB5IHNlZ3VpcsOhIApwZXJ0ZW5lY2llbmRvIGFsIEF1dG9yLgoKTGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCwgZW4gdmlydHVkIGRlbCBwcmVzZW50ZSBBY3VlcmRvIApERUNMQVJBIFF1ZToKClBSSU1FUk86IEFsYmVyZ2Fyw6EgZW4gZWwgcmVwb3NpdG9yaW8gaW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBkZSAgVmFsbGFkb2xpZCAgZXN0ZSBUcmFiYWpvLiBTaW4gcGVyanVpY2lvIGRlIHF1ZSAKZW4gdW4gZnV0dXJvLCBjb24gZWwgb2JqZXRpdm8gZGUgY29uc2VndWlyIHVuYSBtYXlvciBkaWZ1c2nDs24sIHNlYSByZWNvZ2lkbyB0YW1iacOpbiBlbiBvdHJvcyByZXBvc2l0b3Jpb3MgcXVlIApwdWVkYW4gY29uc3RpdHVpcnNlIGEgbml2ZWwgcmVnaW9uYWwsbmFjaW9uYWwgbyBpbnRlcm5hY2lvbmFsLiAKU0VHVU5ETzogTGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlIHN1cyB1c3VhcmlvcyBsYSAgUFJPRFVDQ0nDk04gQ0lFTlTvv70/RklDQSAKcGFyYSBlbCB1c28gcHJpdmFkbyB5IGZpbmVzIGRlIGludmVzdGlnYWNpw7NuICB5ICBkb2NlbmNpYSAgYXVucXVlICBubyBnYXJhbnRpemEgbmkgYXN1bWUgbmluZ3VuYSByZXNwb25zYWJpbGlkYWQgIHBvciAgCmxhcyAgZm9ybWFzICBlbiAgcXVlICBsb3MgIHVzdWFyaW9zICBoYWdhbiBwb3N0ZXJpb3JtZW50ZSB1c28gZGUgc3UgVHJhYmFqby4KVEVSQ0VSTzogTGEgVW5pdmVyc2lkYWQgbm8gdGllbmUgbGEgaW50ZW5jacOzbiBkZSBjZW5zdXJhciBuaSByZXZpc2FyIGVsIFRyYWJham8gZGVsIGF1dG9yIHkgZW4gY29uc2VjdWVuY2lhIHNlcsOhIAplbCBhdXRvciAgcmVzcG9uc2FibGUgZGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhLgpDVUFSVE86IEVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCAgc2UgaGFyw6EgbWVuY2nDs24gZXhwcmVzYSBhIGxvcyB1c29zIAphdXRvcml6YWRvcyBkZSBsYSBvYnJhLCBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhcyBwb3IgZWwgYXV0b3IgZGVsIFRyYWJham8uCgpFbCBwcmVzZW50ZSBBY3VlcmRvIGVudHJhcsOhIGVuIHZpZ29yIGVuIGVzdGUgbW9tZW50byB5IHRlbmRyw6EgdW5hIGR1cmFjacOzbiBpbmRlZmluaWRhLiBTaW4gcGVyanVpY2lvIGRlIAplc3RhIGR1cmFjacOzbiBpbmRlZmluaWRhIGluaWNpYWxtZW50ZSBwYWN0YWRhLCBzZSBwb2Ryw6EgcG9uZXIgZmluIGFsIHByZXNlbnRlIEFjdWVyZG86IHBvciB2b2x1bnRhZCBkZSBsYXMgcGFydGVzLCAKcG9yIGluY3VtcGxpbWllbnRvIGRlIGN1YWxxdWllcmEgZGUgbGFzIG9ibGlnYWNpb25lcyBkZXJpdmFkYXMgZGVsIEFjdWVyZG8sIHBvciB2b2x1bnRhZCBleHByZXNhIGRlbCBBdXRvcgpFbiAgcHJ1ZWJhIGRlIGNvbmZvcm1pZGFkLCBsYXMgcGFydGVzIGFjZXB0YW4gZWwgcHJlc2VudGUgQWN1ZXJkbwoKCgoK URL https://uvadoc.uva.es/bitstream/10324/52821/1/Routing-modulation-spectrum-assignment.pdf File MD5 598fffc08bb264738e1ce3fd2a7eb75b 3788469 application/pdf Routing-modulation-spectrum-assignment.pdf