4 ms·
The point of the data structure in this case was not the radix trie alone but rather the combination of the use of tries in concert with the aggregation charact
by codeslinger 19y ago
The point of the data structure in this case was not the radix trie alone but rather the combination of the use of tries in concert with the aggregation characteristics of IP traffic. This type of innovative combination is common in the network world due to the necessity of providing ever more introspection and functionality over ever higher throughputs and ever lower latencies. For some serious treatment of the subject, check out the book "Network Algorithmics" by George Varghese.
- tptacek 19y agoThis is an awesome, awesome, awesome book. Aguri isn't in it; aguri doesn't even rate for this book. That's how awesome this book is.
- anupamkapoor 19y agonetwork-algorithmics is just soooo cool. really, what you must be reading after stevens.