路由表结构-jpeg标准的中文文档pdf

第18章 Radix树路由表

18.1 引言

由IP完成的路由选择是一种选路机制，通过搜索路由表来确定从哪个接口把分组发送出去。它与选路策略不一样，选路策略是一组规则的集合，用来确定哪些路由可以编入到路由表中。Net/3内核实现选路机制，而选路守护进程（如routed或gated）实现选路策略。由于分组转发是频繁发生的，相对而言，选路策略的变化要少些，因此路由表的结构必须能够适应这种情况。

关于路由选择的详细情况，我们分三章讨论：

• 本章将讨论Net/3分组转发代码所使用的Radix树路由表的结构。每次发送或转发分组时，IP都将查看该表。有关Radix树的具体实现，可以参考这篇文章。

• 第19章着重讨论内核与Radix树之间的接口函数以及内核与选路进程之间交换的选路消息。进程可以通过这些消息来修改内核的路由表，并且当发生异步事件可能影响到路由策略时，内核也通过这些消息通知守护进程。更详细的Radix树实现源码，请点击这里。

• 第20章给出了内核与进程之间交换选路消息时使用的选路接口。如果你对路由策略和选路工具感兴趣，不妨看一下这个资源。

18.2 路由表结构

在讨论Net/3路由表的内部结构之前，我们需要了解一下路由表中包含的信息类型。图18-1是图1-17的下半部分。

图18-1 路由表例子中使用子网

图18-2 给出了图18-1中bsdi上的路由表。为了能够更容易地看出每个表项中所设置的标志，我们已经对netstat输出的“Flags”列进行了修改。该表中的路由是按照下列过程添加的。第1、3、5、8和第9步是在系统的初始化阶段执行/etc/netstart shell脚本时完成的。想要深入了解Radix树路由表的设计原理，可以参考这篇文章。

有了这些资源，您是否对Radix树和路由表有了更深入的理解呢？这种基于树结构的路由表设计真是让人拍案叫绝，不是吗？更多关于网络路由和选路策略的内容，欢迎继续探索！