[erlang-questions] OpenBGPD Erlang alternative

Tomas Abrahamsson <>
Sun Nov 19 16:47:51 CET 2006


> > I just wanted to ask if there is an Erlang alternative to OpenBGPD
> > routing software?
[...]
> > Erlang should be good at this, right?? ;)
>
> Well, some of it, but I believe that a lot of the heavy work
> lies in stuff like longest-prefix match processing, which
> is not that easy to do efficiently in erlang.

On the topic of routing algorithms and data structures, there's an
interesting paper on TRASH (LC-trie + hash) at
http://www.csc.kth.se/~snilsson/public/papers/trash/

BRs
Tomas



More information about the erlang-questions mailing list