下载第10章T/TCP实现：TCP函数10.1 概述本章包括了T /T C P作过修改的各个T C P函数。
也就是说，t c p_o u t p u t( 前一章) 、t c p_i n pu t，和t c p_u s rr eq( 后两章) 以外的所有函数。
本章定义了两个新的函数，tcp_rtlookup和tcp_gettaocache，用于在TA O缓存中查找记录项。
tcp_close函数修改以后，当使用T/TCP 的连接关闭时，可以在路由表中记录往返时间估计值(平滑的平均值和平均偏差估计)。
常规协议只在连接上传送了至少16个满数据报文段后才记录。
然而，T/TCP通常只发送少量数据，但与同一对等端之间的这些不同连接的估计值应该保留下来。
T / T C P 中对M S S 选项的处理也有所改变。
有一部分改变是为了在N e t / 3 中清理过载的tcp_mss函数，这样就把它分成了一个计算MSS以便发送的函数(tcp_mssend)和另一个处理接收到的MSS选项的函数(tcp_mssrcvd)。
T/TCP同时也将从对等端收到的最新MSS值保存到TAO缓存记录项中。
在接收到服务器的SYN和最新的MSS之前，如果要随SYN发送数据，T/TCP就用这个记录来初始化发送MSS。
Net/3中的tcp_dooptions函数修改以后能够识别三个新的T/TCP选项：CC、CCnew和CCecho。
10.2 tcp_newtcpcb函数用PRU_ATTACH请求创建新的插口时要调用该函数。
图10-1中的五行代码用来代替卷2第667页的第177~178行。
图10-1 tcp_newtcpcb 函数：T/TCP所做的修改180 在前面图8-3有关的介绍中提到过，t_maxopd是每个报文段中可以发送的TCP选项加上数据的最大字节数。
它和t_maxseg的默认值均为512(tcp_mssdflt)。
由于这两个值相等，表明报文段中不能再有TCP 选项。
在后面的图10-13和图10-14中，如果时间戳选项或者CC选项(或者两者同时)需要在报文段中发送，就要减小t_maxseg的值。
183-184 如果全局变量tcp_do_rfcl644非零(它的默认值为1)，且设置了TF_REQ_CC标志，这将使tcp_output伴随SYN发出CC或CCnew选项(图9-6)。
第10章 T/TCP 实现：TCP 函数85下载10.3 tcp_rtlookup 函数tcp_m ss (卷2 第7 1 7 ~ 7 1 8 页) 执行的第一项操作是读取为该连接所缓存的路由 (存储在 图10-2 route 结构图10-3 tcp_rtlookup 函数图10-4 在Internet PCB 中缓存的路由全貌插口对其中rn_key 为128.32.33.586第一部分 TCP 事务协议下载图10-5 tcp_gettaocache 函数60-468 tcp_rtlookup 返回的指针指向外部主机的 rtentry 结构。
如果查找成功，并 且RTF_UP 和RTF_HOST 标志均打开了，则宏 rmx_taop (见图6-3)返回的指针指向 rmxp_tao 构。
0.5 重传超时间隔的计算Net/3的TCP 要测量数据报文段往返时间、跟踪平滑的 RTT 估计器(s r t t )和平滑的平均偏差 计器(rttvar )，并据此计算重传超时间隔 (RTO)。
平均偏差是标准差的良好逼近，比较容易计 ，因为与标准差不一样，平均偏差不需要做平方根运算。
文献 [Jacobson 1988]给出了RTT 测 的其他细节，并导出以下的计算公式：delta=data -srtt srtt ←srtt+g ×delta rttvar ←rttvar+h(|delta |-rttvar)RTO=srtt+4×rttvar中，delta 是刚刚得到的往返时间测量值 (data )与当前的平滑的 RTT 估计器(s r t t )之差；g 是应 于RTT 估计器的增益，等于 1/8；h 是应用于平均偏差估计器的增益，等于 1/4。
在RTO 计算Internet PCB 的inp_route 字段中)，如果该路由还没有缓存过，则调用 rtalloc 查找路由。
现在这项操作安排在另一个独立的函数 tcp_rtlookup 中实现，我们将在图 10-3中介绍。
这 样做是因为连接的路由表记录项中包括有 TAO 信息，T/TCP 需要更经常地执行这一项操作。
438-452 如果这个连接的路由还没有在缓存中记录， rtalloc 就计算出路由。
但仅仅当 P C B 中的外部地址非 0 时才能计算路由。
在调用 rtalloc 之前，要先填写 route 结构中的 sockaddr_in 结构。
图10-2给出了route 结构，其中的一个结构在每个 Internet PCB 中都有。
图10-4给出了这个结构的全貌，图中假定外部地址为 128.32.33.5。
10.4 tcp_gettaocache 函数一个给定主机的 T A O 信息保存在该主机的路由表记录项中，确切地说，是在 r t _ metrics 结构的rmx_filler 字段中(见6.5节)。
图10-5所示的函数tcp_gettaocach e 返回 指向该主机TA O 缓存的指针。
487第10章 T/TCP 实现：TCP 函数下载的。
黑点就是测量得到的 RTT 。
另外的三条实线 (从上至下依次是 RTO 、srtt 和rttvar )是运用本中的两个增益和乘数 4特意取为2的乘幂，因此可以通过移位操作来代替乘除运算。
卷 2的第25 章给出了如何用定点整数来保存这些值的有关细节。
在常规的TCP 连接中，在计算 srtt 和rttvar 这两个估计器时，通常要对多个 RTT 取样，对于 图1-9中的给定最小 TCP 连接来说，至少要有两个样本。
而且，在一定条件下， Net/3将对相同 主机之间的多个连接运用这两个估计器。
这是 tcp_close 函数实现的，在一个连接关闭时， 如果有关对等端的路由表记录项不是默认路由，并且至少得到了 16个RTT 样值。
估计的结果 存储在路由表记录项中 rt_metrics 结构的rmx_rtt 和rmx_rttvar 字段中。
新连接建立时， tcp_mssrcvd (见10.8节)从路由表记录项中取出这两个值作为 srtt 和rttvar 这两个估计器的初 始值。
T/TCP 中出现的问题是，一个最小连接只有一个 RTT 测量值，而且少于 16个样值是很正常 的，因此在两个对等端之间相继建立拆除的 T/TCP 连接对上述测量和估计一点贡献也没有。
这就意味着在 T/TCP 中，第一个报文段发出去时根本就不知道 RTO 的取值应该是多少。
卷 2的 25.8节讨论了tcp_newtcpcb 执行初始化时是怎样确定第一个 RTO 应该是6秒的。
让tcp_close 在即使只收集到少于 16个样值也存储对 T/TCP 连接的平滑估计结果并不难 (在10.6节中我们会看到为此所做的修改 )，但问题是：如何将新估计值与以前的估计值进行归 并？不幸的是，这仍然还是一个正在研究的问题 [Paxson 1995a]。
为了理解各种不同的可能性，请考虑图 10-6中的情况。
从作者的一台主机上通过 Internet 向另一台主机上的回显服务器发送 100个400字节长的UDP 数据报(在一个工作日的下午，通常 是Internet 上最为拥挤的时候 )。
93个数据报有回显返回 (还有7个不知在Internet 的哪些地方丢失 了)，在图10-6中给出了前91个数据报。
样值是在 30分钟的时间内采集到的，前后数据报之间 的时间间隔是在0~30秒之间均匀分布的随机数。
实际的 RTT 是在客户主机上运行 Tcpdump 得到时间 (ms)样值图10-6 RTT 测量和对应的RTO 、srtt 和rttvar88 第一部分TCP事务协议下载节开头的公式从测得的RTT计算出来的。
计算是用浮点算术完成的，而不是Net/3中实际所用的定点整数方法。
图上所示的RTO就是从相应的数据点计算出来的值。
也就是说，第一个数据点(大约2200 ms)的RTO是从第一个数据点计算得来的，将用作下一个报文段发送时的RTO。
尽管所测得的RT T值平均都在800 ms 以下(作者的客户系统是通过拨号线上的PPP连接到Internet上的，穿越整个国家才能到达服务器)，第26个样值的RTT几乎达到1400 ms ，此后有少量的一些点在1000 ms 左右。
[Jacobso n 1994] 指出，“只要是有竞争的连接共享一条路由，瞬间RTT波动达到2倍最小值是完全正常的(它们仅仅表示另外一个连接的开始或丢失后重新开始)，因此，RTO小于2×RTT从来就不会是合理的”。
当估计器有新值存储到路由表记录项中时，必须做出判断，对应于已经过去的历史，有多少信息是新的。
这样，计算公式就为：savesrtt=g×savesrtt+(1-g)×srttsaverttvar=g×saverttvar+(1-g)×rttvar这是一个低通滤波器，其中g是取值在0~1之间的过滤增益常量，savesrtt和saverttvar是存储在路由表记录项中的数值。
当Net/3用这些公式更新路由表记录时(当一个连接关闭，并假定得到了16个样值)，它采用的增益是0.5：存储在路由表中的值有一半是路由表中的旧值，另有一半是当前估计的值。
Bob Braden的T/TCP代码中取增益为0.75。
时间(ms)样值图10-7 TCP平滑与T/TCP平滑的比较图10-7给出了从图10-6中的数据用常规TCP计算方法算出的结果与用滤波器增益0.75平滑的计算结果之间的比较。
图中的三条虚线就是图10-6中的三个变量(R TO在最上方，srtt在中间，rttvar在底部)。
三条实线则是假定每一个数据点都是一个独立T/TCP连接(每一个连接有一个RTT测量值)所对应的变量，并且采用滤波增益0.75进行了平滑。
要知道有这样的差别：虚线对应的是一个TCP连接在30分钟内的91个RTT样本；而实线对应的则是在同样的30分钟内9189第10章 T/TCP 实现：TCP 函数下载图10-8 tcp_close 函数：为T/TCP 事务保存RTT 估计值个独立的T/TCP 连接，每个连接有一次 RTT 测量。
实线同时还是 91个连接的所有相继两个估计 值归并后记录到两个路由度量值中的。
