第18章 Radix树路由表
18.1 引言
由I P完成的路由选择是一种选路机制，它通过搜索路由表来确定从哪个接口把分组发送
出去。它与选路策略 (routing policy)不一样，选路策略是一组规则的集合，这些规则用来确定
哪些路由可以编入到路由表中。 N e t / 3内核实现选路机制，而选路守护进程，典型地如
r o u t e d或g a t e d，实现选路策略。由于分组转发是频繁发生的 (一个繁忙的系统每秒要转发
成百上千个分组 )，相对而言，选路策略的变化要少些，因此路由表的结构必须能够适应这种
情况。
关于路由选择的详细情况，我们分三章进行讨论：
• 本章将讨论N e t / 3分组转发代码所使用的R a d i x树路由表的结构。每次发送或转发分组时，
I P都将查看该表 (发送时分组需要查看该表，是因为 I P必须决定哪个本地接口将接收该分
组)。
• 第1 9章着重讨论内核与R a d i x树之间的接口函数以及内核与选路进程 (通常指实现选路策
略的选路守护进程 )之间交换的选路消息。进程可以通过这些消息来修改内核的路由表
(添加路由、删除路由等 )，并且当发生了一个异步事件，可能影响到路由策略 (如收到重
定向，接口断开等 )时，内核也通过这些消息来通知守护进程。
• 第2 0章给出了内核与进程之间交换选路消息时使用的选路插口。
18.2 路由表结构
在讨论N e t / 3路由表的内部结构之前，我们需要了解一下路由表中包含的信息类型。图 1 8 - 1
是图1 - 1 7 (作者以太网中的四个系统 )的下半部分。
图18-1 路由表例子中使用子网
图1 8 - 2给出了图1 8 - 1中b s d i上的路由表。
为了能够更容易地看出每个表项中所设置的标志，我们已经对 n e t s t a t输出的“F l a g s”
列进行了修改。
该表中的路由是按照下列过程添加的。其中，第 1、3、5、8和第9步是在系统的初始化阶
段执行/etc/netstart shell脚本时完成的。
以太网，140.252.13.0
