Existing mechanisms of IP fast reroute

Papán, Jozef; Segeč, Pavel; Moravčík, Marek; Hrabovsky, Jakub; Mikus, Ludovit; Uramová, Jana

doi:10.1109/iceta.2017.8102516

Cited by 11 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have been analyzing and researching FRR mechanisms for several years [ 21 , 56 , 57 , 58 , 59 , 60 , 61 ]. Based on the obtained results, we can summarize the most significant properties of the existing FRR mechanisms in Table 1 .…”

Section: Related Workmentioning

confidence: 99%

Enhanced Multicast Repair Fast Reroute Mechanism for Smart Sensors IoT and Network Infrastructure

Papán

Segeč

Yeremenko

et al. 2020

Sensors

Self Cite

View full text Add to dashboard Cite

The sprawling nature of Internet of Things (IoT) sensors require the comprehensive management and reliability of the entire network. Modern Internet Protocol (IP) networks demand specific qualitative and quantitative parameters that need to be met. One of these requirements is the minimal packet loss in the network. After a node or link failure within the network, the process of network convergence will begin. This process may take an unpredictable time, mostly depending on the size and the structure of the affected network segment and the routing protocol used within the network. The categories of proposed solutions for these problems are known as Fast ReRoute (FRR) mechanisms. The majority of current Fast ReRoute mechanisms use precomputation of alternative backup paths in advance. This paper presents an Enhanced Multicast Repair (EM-REP) FRR mechanism that uses multicast technology to create an alternate backup path and does not require pre-calculation. This principle creates a unique reactive behavior in the Fast ReRoute area. The enhanced M-REP FRR mechanism can find an alternative path in the event of multiple links or nodes failing at different times and places in the network. This unique behavior can be applied in the IoT sensors area, especially in network architecture that guarantees reliability of data transfer.

show abstract

Section: Related Workmentioning

confidence: 99%

Enhanced Multicast Repair Fast Reroute Mechanism for Smart Sensors IoT and Network Infrastructure

Papán

Segeč

Yeremenko

et al. 2020

Sensors

Self Cite

View full text Add to dashboard Cite

show abstract

“…In a centralized SDN architecture, when a persistent link failure has been identified, Pham (2014) suggests an update strategy based on an IPFRR (Papan et al, 2017) mechanism that avoids looping. In the cited study, the authors propose updating the nodes from the destination of a routing tree to the node that detected the failure.…”

Section: Related Studiesmentioning

confidence: 99%

“…In this case, the link failures that caused the node failure are all deemed persistent at the same time. According to the IPFRR strategy (Pham, 2014;Papan et al, 2017), the nodes that will detect the failure of node 14 are 17, 8, 9 and 13 (Fig. 9).…”

Section: Solution 2: Simultaneous Detection Of Persistent Link Failurmentioning

confidence: 99%

“…The controller that hosts the control plane defines network management policies, e.g., the routing rules and integrates them inside network devices. When a failure occurs in the network, the devices forward the packets according to the rules defined in their flow tables (Rothenberg et al, 2012;Pham, 2014;Papan et al, 2017) in advance by the controller. This is the IPFRR (IP Fast ReRoute) scheme known for its fast rerouting capabilities.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Conflict-Free Routing Tables Update Method for Persistent Multilink and Node Failures in SDN Architectures

Yankam

Myoupo²,

Tchendji

2019

Journal of Computer Science

View full text Add to dashboard Cite

The large-scale network management abilities of centralized architectures, such as Software-Defined Networking (SDN), are attracting increasing interest from major computer networking companies. In this architecture type, the nodes follow the rerouting rules predefined by the control plane in the controller. However, when a link or node failure becomes persistent over the time, the controller must recompute the routing and rerouting rules and update the relevant nodes to maintain an acceptable quality of service (QoS). In this study, we propose a conflict-free mechanism for updates of routing and rerouting tables of nodes by the controller. This mechanism works without disrupting the current traffic if both persistent multilink and node failures occur. We describe an efficient strategy for choosing the nodes to update and define an update scheme for these nodes. We show through the simulations of our updating scheme on various networks that our strategy improves QoS by reducing packet routing delays and the data loss rate in case of persistent multilink and node failures in the network. We also compare our results to those of several existing studies.

show abstract

“…At this stage in the development of infocommunication networks (ICNs), one of the most important requirements put forward by them is to ensure a high level of fault tolerance solutions while maintaining the Quality of Service (QoS). The analysis shows that in practice several approaches are implemented [1]- [10], which are mainly aimed at ensuring either network fault tolerance [1]- [3] or supporting a high level of QoS [4]- [10]. The demand for complex solutions in this area is especially relevant when transmitting multimedia traffic, the volume of which is rapidly growing in modern ICNs.…”

Section: Introductionmentioning

confidence: 99%

Investigation of the Flow-Based Fast Reroute Model with Implementation of a Multimedia Quality Protection Scheme

Lemeshko

Yevdokymenko

Yeremenko

et al. 2021

Latvian Journal of Physics and Technical Sciences

View full text Add to dashboard Cite

In this paper, a tensor flow-based fast reroute model with multimedia quality protection is proposed. In the model, the conditions for implementing a multipath routing strategy and flow conservation are introduced taking into account possible packet loss at the network nodes and preventing overloading communication links both when using the primary and backup routes. At the same time, the novelty of the proposed solution is the formalization of the conditions of protection of the Quality of Experience level in terms of multimedia quality along the primary and backup routes. These conditions have been obtained during the tensor formalization of the network, which made it possible to calculate the quality of service indicators: packet loss probabilities, as well as the average end-to-end delay for audio and video flows transmitted in the multimedia session using the primary and backup routes, respectively. As a criterion for the optimality of the obtained solutions, a condition has been selected related to maximizing the overall performance of the infocommunication network. The results of the research of the proposed model confirm the adequacy of the numerical research results obtained for solving the problem of fast rerouting with link/node protection.

show abstract

Existing mechanisms of IP fast reroute

Cited by 11 publications

References 6 publications

Enhanced Multicast Repair Fast Reroute Mechanism for Smart Sensors IoT and Network Infrastructure

Enhanced Multicast Repair Fast Reroute Mechanism for Smart Sensors IoT and Network Infrastructure

A Conflict-Free Routing Tables Update Method for Persistent Multilink and Node Failures in SDN Architectures

Investigation of the Flow-Based Fast Reroute Model with Implementation of a Multimedia Quality Protection Scheme

Contact Info

Product

Resources

About