网络拓扑结构会随时间改变，IP地址会被重新分配不同的硬件地址 。例如，一些拨号服务为每一次新建的连接分配一个IP地址 。为了使ARP表包含这些数据项，ARP运行一个周期性的定时器，用来查看所有的 arp_table 项中哪一个超时 。要注意不要移除包含一个或多个缓存硬件头的项 。移除这些项是很危险的，因为其它的数据结构要用到它们 。一些 arp_table 项被标记为永久的，它们不会被释放 。ARP表不能太大；每个 arp_table 项会消耗一些核心内存 。要分配一个新的表项而ARP表的大小已经到达它的最大值时，就要查找并删除最老的表项 。
10.7IP 路由
IP路由函数决定了将预定的有指定IP地址的IP包送到哪 。在传送IP包时有很多种选择 。能最终到达目标吗？如果能，要用到哪个网络设备呢？如果有多于一个的网络设备可被使用，哪一个是较好的呢？IP路由数据库里存的信息给出了这些问题的答案 。有两个数据库，最重要的一个是Forwarding Information Database 。这是一个有关已知的目的IP和它们的最佳路由的祥细列表，route cache则用来快速找到目的IP的路由 。和其它的缓一样，它包含的只是常用的路由；它的内容来自Forwarding Information Database 。
通过IOCTL请求可将路由加入到BSD socket接口或从中删除 。这些是通过协议来实现的 。INET协议层只允许 处理有超级用户权限的IP路由的添加与删除 。这些路由可以是固定的，也可以随时间而动态改变 。大多数系统使用固定路由 。路由器运行路由协议，路由协议持续地检查所有已知目的IP的可得到的路由 。没有路由器的系统是端系统 。路由协议是作为一个守护进程来实现的，如GATED，它们也用IOCTL来向BSD socket接口添加和删除路由 。
10.7.1路由缓存
无论什么时候查找IP路由，首先都要在路由缓存中检查是否有匹配的路由 。如果路由缓存里没有匹配的路由，则要从Forwarding Information Database中查找路由 。如果那里也没有找到路由，则IP包发送失败并通知应用程序 。如果在路由缓存中没有而在Forwarding Information Database中找到路由，则会为些路由生成一个新项，并添加到路由缓存中 。路由缓存是一个表(ip_rt_hash_table)，它包括指向rtable数据结构链的指针 。hash函数利用IP地址中最小最重要的两个字节来从路由表中进行索引 。这两个字节是在目的与提供的最佳hash值间是不同的 。第个rtable项包含路由信息，目的IP地址，用于到达那个IP地址的网络设备，信息大小的最大值等等 。它还有一个reference count，一个usage count和一个最近一次被用的时间信息（在 jiffies 里） 。reference count在每次路由后增加，用于显示该次路由的网络连接数 。它在应用程序停止使用路由时减小 。useage count在每次查找路由时增加，用于将 rtable 项在它的hash链中排序 。路由缓存中的对于所有项的最后被用时间信息将被周期性地检查，以确定是否 rtable 已经旧了 。如果某一路由最近没有被使用，则从路由缓存中将之丢弃 。由于路由缓存中的路由在有序的，所以常用的路由会排在hash链的前面 。这意味着能更快地找到这些路由 。
10.7.2The Forwarding Information Database
图 10.5: The Forwarding Information Database
Forwarding Information Database（如图10.5 所示）包含对当前系统当前时间可得到的IP路由 。它是一个 很复杂的数据结构，尽管进行了合理有效的安排，它仍然不是一个快速的数据库 。特别是要在这个数据库中为每一要传送的IP包查找目的地时将会非常慢 。这就是要用路由缓存的原因：可以用已知的好的路由来加速IP包的传送 。路由缓存中的路由来源于Forwarding Information Database 。
推荐阅读
- Linux 核心--10.文件系统
- 诺基亚将在更多产品上采用Linux操作系统
- 蛤蟆皮的功效与作用 蛤蟆皮的功效
- Linux 核心--7.PCI设备
- Linux 核心--8.中断与中断处理
- 椰子汤的功效与作用 椰子汤有什么功效
- Linux操作系统如何限制SSH密码尝试次数
- 微软公司对Linux操作系统使出的各种杀招
- Linux 核心--4.内存管理
- 以Linux做路由器的问题