Freebees !

Networking Courses (13 Courses/$65)

Agenda and Pre-Requisites

Access Control List Overview

ACL Evaluation

Longest Prefix Match based Forwarding

Summary

Revision - How ACLs and Routing Table Works

Prefix Masks and Wildcard

Assignment on calculating effective prefix

Data Structures

Route Insertion - Example 1

Route Insertion - Example 2

Route Insertion Assignment

Route Search Algorithm

Route Deletion Algorithm

Route Deletion Example

Longest Prefix Match - Route LookUp

Route Lookup Example 1

Route Lookup Example 2

IPV4 Routing Table Algorithm

Bonus

<h2 id="1a211e9e-45e2-45ee-b9b3-599d9df377c7" data-toc-id="1a211e9e-45e2-45ee-b9b3-599d9df377c7">What will you learn ?</h2><ul><li>Trie Data Structure Use in Designing Routing Table and Access Control List</li><li>Longest Prefix Match based Route Lookup</li><li>Bit Level Advanced Programming</li><li>Build Library for Object Filtering based on Attribute Match</li></ul><h2 id="3fab9ff1-ee8e-4db9-8b64-7287b3ee82fa" data-toc-id="3fab9ff1-ee8e-4db9-8b64-7287b3ee82fa">Requirements</h2><ul><li>Must understand memory manipulations in C/C++ programming</li><li>Basic Knowledge of Networking - Routing Table and ACLs</li><li>Developer Oriented Course</li><li>Bit Level Programming</li></ul><h2 id="38ccc6df-5c2b-41bc-8d34-0730da74213d" data-toc-id="38ccc6df-5c2b-41bc-8d34-0730da74213d">Description</h2>***&nbsp; 22 Sept 2022 - This Course is under Development&nbsp; ***This Course aims at Explaining and Implementing the Data Structures Required to Implement IPV4 Routing Table and Access&nbsp;Control Lists. Both these features are ubiquitously used in Networking/Embedded/Distributed System/Cloud Computing etc, and hence we decided to throw a course on explaining the internal design and implementation.We shall be going to build a Library called mtrie library, which will form the foundation for implementing IPV4 Routing Table and Access Control List framework.&nbsp; Trie is a popular standard data structure and its variant is used to solve different types of industry problems.We shall be building Cisco like Access Control List which is used for Security, Controlling the traffic flow Or restricting the access &amp; permissions to the user to certain resources over the network. Below is Cisco Example. We shall be going to re-invent the wheel.access-list allow_traffic permit UDP 122.1.1.1 255.255.255.255 40.1.1.1 255.255.255.255access-list allow_traffic permit UDP 122.1.1.0 255.255.255.0 40.1.1.0 255.255.255.0access-list allow_traffic permit UDP 122.1.0.0 255.255.0.0 40.0.0.0 255.255.0.0access-list allow_traffic deny any 0.0.0.0 0.0.0.0This Course is Data Structure and Algorithmic Intensive, and We shall be showing all demonstrations in C/C++. However, you are free to implement the explained concepts in the language of your choice.<h2 id="7a60aa99-3913-4426-b581-ba54dadfdd40" data-toc-id="7a60aa99-3913-4426-b581-ba54dadfdd40">Pre-requisite :</h2>It's desirable you understand how Subnet Masks work, and a very basic Networking background is required. This Course is exclusively designed for Intermediate to advanced developers only. If you are still struggling with programming basics, pls excuse this course.&nbsp; The complexity level of this course is intermediate, and not for beginners. You will need to do a lot of Bit-Level Programming in this course.End Product :The end product of this course is that you will have fully working Routing Table and Access Control List Libraries which you can further integrate into your other projects readily or decorate your resume with these milestones.<h2 id="9c91b113-0a16-4482-b33e-b676f086ed5b" data-toc-id="9c91b113-0a16-4482-b33e-b676f086ed5b">Table of Contents</h2>1. What is Access Control List and how does it work?2. What is the Longest prefix Match?3. Trie Data Structure4. Optimizing Trie to construct Routing Table Data Structure (&nbsp;called mtrie )<ul><li>Route Insertion Algorithm</li><li>Route Deletion Algorithm</li><li>Route Search Algorithm</li><li>Longest Prefix Match Algorithm</li></ul>&lt;&lt;&nbsp;Delivered Till here as on 22 Sept 2022 &gt;&gt;5. Building Routing Table CRUD APIs over Mtrie Data Structure&nbsp; &nbsp;6. Implementing Access Control List Over Mtrie Data Structure<ul><li>Compiling ACL Rule into TCAM entry format</li><li>Installing ACL Rule</li><li>Uninstalling ACL Rule</li><li>ACL lookup based on Longest Prefix Match</li></ul>7. Testing our Codes and Libraries<h2 id="8d150afd-4be6-4949-9228-72c1201c176c" data-toc-id="8d150afd-4be6-4949-9228-72c1201c176c">Who this course is for:</h2><ul><li>Students, Professional Software Developers</li><li>Network Development Engineers, Cloud Or Distributed Systems</li><li>Any enthusiast who want to learn Deep Concepts</li></ul>

FireWall, Access Control Lists in C/C++, Bit Level Programming, Network Development/Distributed System/Embedded etc

Network Security - Implement L3 Routing Table & ACL in C/C++

CSEPracticals : Only C/C++Projects Development

Course content

Course Description

This Course Includes