目前的路由实现项目[转载]

Aaron.N

目前的路由实现项目
Routed
这是最古老的Unix路由协议守护进程。它只包含RIP协议的版本1和版本2（见RFC2453）。 源码可以在FreeBSD中获得，主要是radix.c和route.c两个文件。可以参考W. Richard Stevens的经典著作《TCP/IP详解》第二卷。FreeBSD的代码跟Stevens的书已经不太一样，但是基本的思想没有变化。
GateD (http://www.gated.org)
包含大部分路由协议。这最初是由Merit GateD联盟发起的一个研究项目，但后来版权属于NextHop。该研究版本 不再被维护。目前源码好像不是很容易获得。谁有给我一份吧。J
BIRD (http://bird.network.cz)
由布拉格Charles 大学发起的一个项目，支持大部分常用的路由协议。
下面列出的路由协议套件仍然被维护并且被部署：
Zebra (http://www.zebra.org)
包含大部分路由协议，已经被广泛部署且其邮件列表仍然很活跃。但其发布周期已经变慢，导致出现了Quagga。 目前Zebra还是一个很流行的项目，听说国内有不少路由器的实现都是在Zebra的基础上修改的的。:)
Quagga (http://www.quagga.net)
Zebra的一个分支，创建于2003年，其开发周期和BUG修复更快，并且可以向用户提供更多的文档。
MRT (http://sourceforge.net/projects/mrt/)
MRT是Multi-Threaded Routing Toolkit的缩写。支持多线程，路由结构是用BSD的radix。有时间好好研究研究一下。

XORP (http://www.xorp.org)
由加利福尼亚伯克利大学国际计算机科学委员会发起的一个新项目。这个是一个C++项目。
LC-Trie (
http://www.csc.kth.se/~snilsson/
)
Linux内核的路由是根据这个算法实现的。算法的代码在该网站上，不过只实现最基本的查询功能。如果想用起来，估计需要参考Linux的内核了。
AST (
http://psp1.iit.cnr.it/~mcsoft/ast/ast.html
)
据AST的作者声称，AST的速度明显优于LC-Trie。具体没有测试过。该算法有比较完整的实现，不过没有直接的C语言代码，需要下一个工具转换一下，具体看README吧。

谢谢：
dreamwork.cublog.cn



本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u1/42938/showart_345827.html