Loop Resolution Mechanism for Flow-Aware Multi-Topology Adaptive Routing

Author

Wojcik, Robert ; Domzal, Jerzy ; Dulinski, Zbigniew ; Gawlowicz, Piotr ; Jurkiewicz, Piotr

Author_Institution

Dept. of Telecommun., AGH Univ. of Sci. & Technol., Krakow, Poland

Volume

19

Issue

8

fYear

2015

fDate

Aug. 2015

Firstpage

1339

Lastpage

1342

Abstract

Flow-Aware Multi-Topology Adaptive Routing is a new proposal which provides multipath transmissions in the networks based on any IP routing protocol. However, due to utilization of flow tables which store flow forwarding information, it suffers from routing instability and the occurrence of failures. This problem is solved by the mechanism proposed in this letter. The mechanism is based on a Time-To-Live field from the IP protocol header. The mechanism is simple, yet very effective. The evaluation shows that at the cost of additional operations performed by routers the problem is completely eliminated.

Keywords

IP networks; computer network reliability; routing protocols; telecommunication network topology; IP routing protocol; flow forwarding information storage; flow-aware multitopology adaptive routing; loop resolution mechanism; multipath transmission; time-to-live field; Convergence; Heuristic algorithms; IP networks; Routing; Routing protocols; Standards; Multipath; SDN; flow; multipath; routing;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2015.2439679

Filename

7115894