CS168: Longest Prefix Matching / Compacting Routing Tables

Channel:
United States SinnohStarly - Ross Teixeira
Subscribers:
7,390
Published on ● Video Link: https://www.youtube.com/watch?v=1VMJt2-Kvq4


Duration: 34:03
18,761 views
218

0:00 Background
3:50 Problem 1 (Demonstration)
21:36 Problem 2 (Disc. 5, Q4)

http://cs168.io (Was from Fall 2016, so site may have changed)
Link to discussion folder: https://drive.google.com/drive/folders/0B0Grh6fTZTFwOGhGOU5kOXd6Xzg?usp=sharing

Annotations highly recommended



Other Videos By SinnohStarly - Ross Teixeira


2017-04-19"Freezeezy Peak" Analysis - Banjo Kazooie, by Grant Kirkhope (Music 128V Presentation)
2017-04-15Banjo-Kazooie: Freezeezy Peak (w/ Sheet Music)
2017-04-14Cal Day 2016: Introductory CS Courses @ UC Berkeley
2017-04-11An Average Day at UC Berkeley
2017-03-03The Legend of Zelda: Breath of the Wild - Soundtrack Selection (Full CD)
2016-12-08Miyamoto plays Super Mario Bros. for an hour and Jimmy doesn't ruin it
2016-12-07Intro to Wireshark: Basics + Packet Analysis!
2016-10-25Pinhole Camera on Sproul
2016-10-19Ten Carat Hill (No Drum/Piano Breakdown) (HQ) - Pokemon Sun and Moon Extended
2016-10-08Home Sweet Home - Beyond Good and Evil EXTENDED
2016-10-07CS168: Longest Prefix Matching / Compacting Routing Tables
2016-08-31INTERNET OF THE FUTURE
2016-08-21That Time We Saved Harambe and Froze Pigs
2016-04-30CS61B Sp16: Final Lecture Smash Bros. Fight
2016-01-06Main Theme SOLOS - Brass, Strings, Woodwinds + Variations | Hyrule Warriors
2015-12-15"Why 61B?"(Last Discussion Speech, CS61B Fa15)
2015-12-12What happened to starly396? (Music 158A Final Project: "Song Cycler")
2015-11-12CS61B Fall 2015, Project 2 (Lines of Action): Getting Started
2015-09-20CS61B Fall 2015, Project 0 (Canfield): Getting Started
2015-07-16Yamauchi & Iwata: Tribute NES Remixes by Hirokazu Tanaka
2015-06-30CS61BL Su15: Project 1 Intro (Checkers61BL)


Tags:
cs168
cs 168
computer science
internet
networking
ip addresses
longest prefix matching
routing
routing protocol
uc berkeley
University of California Berkeley
Ross Teixeira
Algorithm
layer 3
osi
l3
l3 routing
IPv4
binary tree
data structure
university of california
undergrad teaching
berkeley undergrad teaching
ugsi
TA
teaching assistant
berkeley teaching assistant
IP
CIDR addressing
CIDR
classless routing
classless