1. bookVolume 18 (2017): Issue 2 (June 2017)
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English
access type Open Access

Hierarchical Method of Inter-Area Fast Rerouting

Published Online: 26 Apr 2017
Page range: 155 - 167
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English

In this paper, in order to increase the scalability and fault-tolerance of routing solutions the hierarchical method of inter-area fast rerouting in communication networks was presented. The method is based on the decomposed representation of the flow-based routing model with the introduction of the area interaction conditions to ensure connectivity of the inter-area routes. The model includes conditions for border routers protection, adapted for both single path and multipath routing. During the research it was established that the efficiency of the proposed method in terms of the speed of the coordinating procedure convergence was most influenced by the number of border routers and the implemented routing strategy.

Keywords

1. Cisco Networking Academy (Ed.). (2014) Routing Protocols Companion Guide. Pearson Education.Search in Google Scholar

2. Le Roux, J. L., Vasseur, J. P., and Boyle, J. (2005) Requirements for inter-area MPLS traffic engineering (No. RFC 4105).Search in Google Scholar

3. Lemeshko, O., Nevzorova, O., and Hailan, A. (2014) The increasing convergence of coordination procedure in the implementation of multipath hierarchical routing. In: 2014 First International Scientific-Practical Conference Problems of Infocommunications Science and Technology, Kharkiv, Ukraine, October 14-17, 2014, pp.45-48. DOI: 10.1109/INFOCOMMST.2014.6992294.Search in Google Scholar

4. Lemeshko, O., Nevzorova, O., and Vavenko T. (2016a) Hierarchical coordination method of interarea routing in telecommunication network. In: 2016 International Conference Radio Electronics & Info Communications (UkrMiCo), IEEE, Kyiv, Ukraine, September 11-16, 2016, pp. 1-4. DOI: 10.1109/UkrMiCo.2016.7739626.Search in Google Scholar

5. Lemeshko, O. V., Yeremenko, O. S., Tariki, N., and Hailan, A. M. (2016b) Fault-tolerance improvement for core and edge of IP network. In: 2016 XIth International Scientific and Technical Conference “Computer Sciences and Information Technologies (CSIT), IEEE, Lviv, Ukraine, September 6-10, 2016, pp. 161-164. DOI: 10.1109/STC-CSIT.2016.7589895.Search in Google Scholar

6. Mesarovic, M. D., Macko, D., and Takahara, Y. (2000) Theory of hierarchical, multilevel, systems (Vol. 68). Elsevier.Search in Google Scholar

7. Rak, J. (2015) Resilient routing in communication networks. Switzerland: Springer. DOI: 10.1007/978-3-319-22333-9.Search in Google Scholar

8. Singh, M. G., and Titli, A. (1978) Systems: decomposition, optimisation, and control. Pergamon.Search in Google Scholar

9. Tiso, J., and Teare, D. (2011) Designing Cisco Network Service Architectures (ARCH): Foundation Learning Guide. Cisco press.Search in Google Scholar

10. Wójcik, R., Domżał, J., Duliński, Z., Rzym, G., Kamisiński, A., Gawłowicz, P., Jurkiewicz, P., Rząsa, J., Stankiewicz, R. and Wajda, K. (2016) A survey on methods to provide interarea multipath transmissions. Computer Networks, 108, pp. 233-259. DOI: 10.1016/j.comnet.2016.08.028.Search in Google Scholar

11. Wright, B. (2003) Inter-area routing, path selection and traffic engineering. White paper, Data Connection Limited.Search in Google Scholar

12. Yeremenko, O., Tariki, N., & Hailan, A. M. (2016) Fault-tolerant IP routing flow-based model. In: 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), IEEE, Lviv-Slavsko, Ukraine, February 23-26, 2016, pp. 655-657. DOI: 10.1109/TCSET.2016.7452143.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo