第6篇 TCP的实现：路由表.pdf

下载 第6章 T/TCP 的实现：路由表 6.1 概述 T / T C P 需要在其每主机高速缓存中为每一个与之进行过通信的主机创建一个记录项。每个 记录项包括图2 - 5所示的 t a o _ c c、t a o _ c c s e n t和t a o _ m s s o p t三个变量。已有的 I P路由表 是每主机高速缓存的最合适位置。在 N e t / 3 中，利用卷2第1 9章介绍的“克隆”标志，很容易 为每一个主机创建一个每主机路由表记录项。 在卷2 中，我们已经知道网际协议(没有T / T C P )利用了N e t / 3提供的一般路由表功能。卷 2 的 图1 8 - 1 7说明了调用 r n _ a d d r o u t e函数就可增加路由记录，调用 r n _ d e l e t e可以删除路由记 录，调用 r n _ m a t c h可以查找路由记录，以及调用 r n _ w a l k t r e e可以遍历整棵树 ( N e t / 3 中用 二叉树来存储其路由表，叫做基树 (radix tree) 。在T C P / I P 中，除了这些一般功能外，不再需要 有其他功能支持。然而在 T / T C P 中就不一样了。 既然一个主机可以在一个很短的时间内与成百上千的主机通信 (例如几个小时，或者对于 一个非常繁忙的W W W服务器来说可能不需要一个小时，详见 1 4 . 1 0节的示例) ，因此就需要有 一些方法使每主机路由表中的路由记录超时作废。本章我们主要研究 T / T C P协议在I P路由表中 动态创建和删除每主机路由表记录项的功能。 卷2 中的习题1 9 . 2给出了自动地为每一个与之通信的对等主机创建每主机路由表 记录项的一个琐细方法。我们在本章中所叙述的方法在概念上与其非常相似，但对 大多数T C P / I P路由都能自动进行。习题中创建的每主机路由是不会超时的；创建以 后它们就一直存在，直到主机再次启动或者管理人员手工删除。这就需要有一个更 好的方法来自动地管理所有的每主机路由。 并非每一个人都认为已有的路由表是开设 T / T C P每主机高速缓存的好地方。另一 个方法是将T / T C P每主机高速缓存在内核中作为其自身基树来存储。这项技术 (一稞 分立的基树)容易实现，利用了内核中已有的一般基树功能，在 N e t / 3 的网络文件系统 N F S 中就采用了这个方法。 6.2 代码介绍 C语言文件 n e t i n e t / i n _ r m x . c中定义了T / T C P为T C P / I P 的路由功能所增加的函数。这 个文件中只包含了我们在本章中所介绍的专门用于 I n t e r n e t 的函数。我们将不会介绍卷 2第1 8、 1 9和2 0章中所叙述的所有路由函数。 图6 - 1 中给出了专门用于 I n t e r n e t 的新增路由函数 (在本章中介绍的函数用带阴影椭圆表 示，函数名字用 i n _开头) 和一般路由函数 (这些函数的名字通常用 r n _或r t开头) 之间的关 系。 60计计第一部分 TCP事务协议 下载 每10分钟 图6-1 专用于I n t e r n e t 的路由函数之间的关系 全局变量 图6 - 2 中给出了专用于I n t e r n e t 的新增全局变量。 F r e e B S D版允许系统管理员用 s y s c t l程序修改图6 - 2 中最后三个变量的值，程序 要加前缀n e t . i n e t . i p。我们没有给出完成这个功能的程序代码，因为它只是对卷 2 图8 - 3 5 中的i p _ s y s c t l函数作了一些小小的补充。 变 量 数据类型 说 明 r t q _ t i m e o u t i n t i n _ r t q t i m o运行的频率(默认值= 每一次 1 0分钟)