Fast Rerouting Against Multi-Link Failures Without Topology Constraint - 2018


Multi-link failures might incur heavy packet loss and degrade the network performance. Fast rerouting has been proposed to address this issue by enabling routing protections. However, the effectiveness and potency issues of fast rerouting are not well addressed. In particular, the protection performance of existing approaches isn't satisfactory whether or not the overhead is high, and topology constraints need to be met for the approaches to realize a whole protection. To optimize the efficiency, we tend to first answer the question that whether label-free routing will provide a complete protection against arbitrary multi-link failures in any networks. We propose a model for interface-specific-routing that will be seen as a general label-free routing. We tend to analyze the conditions underneath that a multi-link failure will induce routing loops. And then, we tend to present that there exist some networks in that no interface-specific-routing (ISR) will be created to shield the routing against any k-link failures (k = 2). Then, we tend to propose a tunneling on demand (TOD) approach, that covers most failures with ISR, and activate tunneling solely when failures can't be detoured around by ISR. We tend to develop algorithms to compute ISR properly so as to minimize the quantity of activated tunnels, and compute the protection tunnels if necessary. We prove that TOD will defend routing against any single-link failures and twin-link failures. We tend to evaluate TOD by simulations with real-world topologies. The results show that TOD will achieve a near one hundredp.c protection ratio with small tunneling overhead for multi-link failures, creating a better tradeoff than the state-of-the-art label-based mostly approaches.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Deep Guided Learning for Fast Multi-Exposure Image Fusion ABSTRACT: MEF-Net is a rapid multi-exposure image fusion (MEF) approach for static image sequences of adjustable spatial resolution and exposure number
PROJECT TITLE : Fast Adaptive Bilateral Filtering ABSTRACT: For edge-preserving smoothing, a fixed Gaussian range kernel and a spatial kernel are employed in the bilateral filter. It is possible to generalise this filter by allowing
PROJECT TITLE : Fast High-Dimensional Bilateral and Nonlocal Means Filtering ABSTRACT: Currently available rapid methods for bilateral and nonlocal means filtering are limited to grayscale images. High-dimensional data, such as
PROJECT TITLE : On-Device Scalable Image-Based Localization via Prioritized Cascade Search and Fast One-Many RANSAC ABSTRACT: We describe a complete on-device solution for large-scale image-based urban localisation. Compact image
PROJECT TITLE : Fast Fault Diagnosis Method for Hall Sensors in Brushless DC Motor Drives ABSTRACT: Because of their simplicity and low cost, brushless direct current motors with Hall sensors are frequently employed in a wide

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry