Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn - 2018


This Project studies the problem of compressing the forwarding info base (FIB), but taking a wider perspective. Indeed, FIB compression goes beyond sheer compression, because the gain in memory use obtained from the compression has consequences on the updates that will have to be applied to the compressed FIB. We have a tendency to are interested in the case where forwarding rules will change over time, e.g., due to frame gateway protocol (BGP) route updates. Accordingly, we have a tendency to frame FIB compression as an online problem and design competitive on-line algorithms to unravel it. In contrast to prior work which largely centered on static optimizations, we study an on-line variant of the problem where routes will change over time and where the number of updates to the FIB is taken into account explicitly. The reason to consider this version of the matter is that leveraging temporal locality whereas accounting for the number of FIB updates helps to keep routers CPU load low and reduces the number of FIB updates to be transferred, e.g., from the network-connected software-outlined network controller to a distant switch. This Project introduces a formal model that is an interesting generalization of several classic on-line aggregation issues. Our main contribution is an O(w)-competitive algorithm, where w is that the length of an IP address. We also derive a lower certain that shows that our result's asymptotically optimal among a natural category of algorithms, based on so-called sticks.

Did you like this research project?

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

PROJECT TITLE :Research on Kano Model Based on Online Comment Data Mining - 2018ABSTRACT:The opinion mining and also the sentiment analysis of the network comment are the key points of the text analysis. By excavating the comment
PROJECT TITLE :GPU-Accelerated High-Throughput Online Stream Data Processing - 2018ABSTRACT:The Single Instruction Multiple Data (SIMD) architecture of Graphic Processing Units (GPUs) makes them perfect for parallel processing
PROJECT TITLE :Online Scaling of NFV Service Chains Across Geo-Distributed Datacenters - 2018ABSTRACT:Network Function Virtualization (NFV) is an emerging paradigm that turns hardware-dependent implementation of network functions
PROJECT TITLE :Profit Maximization for Viral Marketing in Online Social Networks: Algorithms and Analysis - 2018ABSTRACT:Data will be disseminated widely and rapidly through Online Social Networks (OSNs) with “word-of-mouth”
PROJECT TITLE :A Comprehensive Study on Social Network Mental Disorders Detection via Online Social Media Mining - 2018ABSTRACT:The explosive growth in popularity of social networking ends up in the problematic usage. An increasing

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

Project Enquiry