Improvement of the Fast ReRoute flow-based model with implementation of the scalable protec-tion schemes of telecommunications network elements

Authors

  • А.В. Лемешко
  • А.С. Еременко
  • Н. Тарики

Abstract

The Fast ReRoute flow-based model has been improved, where the node and link protection schemes in the linear form were formulated with the implementation of single path and multipath routing strategies. The use of linear-quadratic optimality criterion was substantiated, and the system hierarchy relations of weight coefficients in the objective function were determined with the aim to ensure maximum network performance and solutions scalability. The efficiency and adequacy of the proposed model of Fast ReRoute were confirmed by a number of numerical examples for solving the single path and multipath routing problems with the implementation of various protection schemes of the network elements.

References

Rak, J. Resilient Routing in Communication Networks (Computer Communications and Networks). 1st edition / J. Rak. – Springer, 2015. – 181 p.

Макаренко, С.И. Время сходимости протоколов маршрутизации при отказах в сети / С.И. Макаренко // Системы управления, связи и безопасности. – 2015. – №2. – С. 45-98. – Режим доступа: URL: http://journals.intelgr.com/sccs/archive/2015-02/03-Makarenko.pdf.

Hariyawan, M.Y. Comparison Analysis of Recovery Mechanism at MPLS Network / M.Y. Hariyawan // International Journal of Electrical and Computer Engineering (IJECE). – 2011. Vol. 1, No. 2. – P. 151-160. DOI: http://dx.doi.org/10.11591/ijece.v1i2.84.

Lemeshko, O.V. Fault-Tolerant Unicast, Multicast and Broadcast Routing Flow-based Models / O.V. Lemeshko, A.M. Arous, O.S. Yeremenko // Scholars Journal of Engineering and Technology (SJET), India. – 2015. – Vol-3: Issue-4A. – P. 343–350.

Yeremenko, O. Fault-tolerant IP routing flow-based model / O. Yeremenko, N. Tariki, A.M. Hailan // IEEE 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET). – Publishing House of Lviv Polytechnic, 2016. – P. 655-657. DOI: 10.1109/TCSET.2016.7452143.

Lemeshko, O.V. Fault-Tolerance Improvement for Core and Edge of IP Network / O.V. Lemeshko, O.S. Yeremenko, N. Tariki, A.M. Hailan // IEEE 2016 XIth International Scien-tific and Technical Conference “Computer Sciences and Information Technologies” (CSIT), 2016. – P. 161-164. DOI: 10.1109/STC-CSIT.2016.7589895.

Papán, J. Analysis of existing IP Fast Reroute mechanisms / J. Papán, P. Segeč, P. Palúch // IEEE 2015 International Conference on Information and Digital Technolo-gies (IDT), 2015. – P. 291-297. DOI: 10.1109/DT.2015.7222986.

Lemeshko, O. Design schemes for MPLS Fast ReRoute / O. Lemeshko, A. Romanyuk, H. Kozlova // IEEE 2013 12th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), 2013. – P. 202-203.

RFC 7490 Remote Loop-Free Alternate (LFA) Fast Reroute (FRR) / S. Bryant, C. Filsfils, S. Previdi, M. Shand, N. So // Internet Engineering Task Force (IETF), April 2015. – 29 p.

RFC 7811 An Algorithm for Computing IP/LDP Fast Reroute Using Maximally Redundant Trees (MRT-FRR) / G. Enyedi, A. Csaszar, A. Atlas, C. Bowers, A. Gopalan // Internet Engineering Task Force (IETF), June 2016. – 118 p.

RFC 7812 An Architecture for IP/LDP Fast Reroute Using Maximally Redundant Trees (MRT-FRR) / A. Atlas, C. Bowers, G. Enyedi // Internet Engineering Task Force (IETF), June 2016. – 44p.

Gomes, T. Al-gorithms for Determining a Node-Disjoint Path Pair Visiting Specified Nodes / T. Gomes, L. Martins, S. Fer-reira, M. Pascoal, D. Tipper // Optical Switching and Networking. – 2017. – Vol. 23, Part 2. – P. 189-204. DOI: http://dx.doi.org/10.1016/j.osn.2016.05.002.

Lemeshko, O. Effective solution for scalability and productivity improvement in fault-tolerant routing / O. Lemeshko, K. Arous, N. Tariki // IEEE 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), 2015. – P. 76-78. DOI: 10.1109/INFOCOMMST.2015.7357274.

Лемешко, А.В. Повышение масштабируемости и производительности решений по отказоустойчивой маршрутизации в телеком-муникационных сетях / А.В. Лемешко, А.С. Еременко, Н. Тарики, К.М. Арус // Системи обробки ін-формації. – 2016. – № 1(138). – С. 152-156.

Downloads

How to Cite

Лемешко, А., Еременко, А., & Тарики, Н. (2016). Improvement of the Fast ReRoute flow-based model with implementation of the scalable protec-tion schemes of telecommunications network elements. Radiotekhnika, 4(187), 14–24. Retrieved from http://rt.nure.ua/article/view/210811

Issue

No. 187 (2016): Radiotekhnika

Section

Articles

License

Authors who publish with this journal agree to the following terms:

1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).