
Episode 468: Iljitsch van Beijnum on Internet Routing and BGP
Software Engineering Radio - the podcast for professional software developers
00:00
So You Need to Go Through a Data Structure Really Fast
Each router is looking at its writing table and deciding where to send the packet next. So you need t be able to go through a data structure really fast. You use an asic that can search through a dater structure in ramreally fast. Or you use content addressbll memory a t camp ternary content addressbell, memory. And as basically memory with tiny bit of power in it. Every memory cell can do compare and see, is this the prefix, the address block that this address was within? And ats as yet, that's me.
Transcript
Play full episode