第五章书后习题解析
时间:2016年10月12日 16:58    作者:

5-01 试说明运输层在协议栈中的地位和作用,运输层的通信和网络层的通信有什么重要  

区别?为什么运输层是必不可少的?  

答:运输层处于面向通信部分的最高层,同时也是用户功能中的最低层,向它上面的应用层提供服务运输层为应用进程之间提供端到端的逻辑通信,但网络层是为主机之间提供逻辑通信(面向主机,承担路由功能,即主机寻址及有效的分组交换)。各种应用进程之间通信需要可靠或尽力而为的两类服务质量,必须由运输层以复用和分用的形式加载到网络层。  

5-02 网络层提供数据报或虚电路服务对上面的运输层有何影响?  

答:网络层提供数据报或虚电路服务不影响上面的运输层的运行机制。但提供不同的服务质量。  

5-03 当应用程序使用面向连接的TCP 和无连接的IP时,这种传输是面向连接的还是面向无连接的?  

答:都是。这要在不同层次来看,在运输层是面向连接的,在网络层则是无连接的。  

5-04 试用画图解释运输层的复用。画图说明许多个运输用户复用到一条运输连接上,而这条运输连接有复用到IP数据报上。  

答:答案如图5.1所示。  

 

 

5-05 试举例说明有些应用程序愿意采用不可靠的UDP,而不用采用可靠的TCP  

答:一些传输数据量较少的应用程序,例如DNSTFTPIP电话、流媒体通信等。例如VOIP,由于语音信息具有一定的冗余度,人耳对VOIP 数据报损失由一定的承受度,但对传输时延的变化较敏感。有差错的UDP 数据报在接收端被直接抛弃,TCP 数据报出错则会引起重传,可能带来较大的时延扰动。因此VOIP 宁可采用不可靠的UDP,而不愿意采用可靠的TCP  

5-06 接收方收到有差错的UDP 用户数据报时应如何处理?  

答:丢弃,并附上差错警告信息发送给上层。  

5-07 如果应用程序愿意使用UDP 来完成可靠的传输,这可能吗?请说明理由  

答:可能,但应用程序中必须额外提供与TCP 相同的功能。  

5-08 为什么说UDP 是面向报文的,而TCP 是面向字节流的?  

答:发送方UDP 对应用程序交下来的报文,在添加首部后就向下交付IP 层。UDP对应用层交下来的报文,既不合并,也不拆分,而是保留这些报文的边界。接收方UDP IP 层交上来的UDP 用户数据报,在去除首部后就原封不动地交付上层的应用进程,一次交付一个完整的报文。发送方TCP 对应用程序交下来的报文数据块,视为无结构的字节流(无边界约束,课分拆/合并),但维持各字节  

5-09 端口的作用是什么?为什么端口要划分为三种?  

答:端口的作用是对TCP/IP 体系的应用进程进行统一的标志,使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口,数值一般为0~1023标记常规的服务进程;登记端口号,数值为1024~49151,标记没有熟知端口号的非常规的服务进程;数值为49152~65535,留给客户进程选择暂时使用。当服务器进程收到客户进程的报文时,就知道了客户进程所使用的动态端口号。通信结束后,释放这个端口号,可供其他客户进程以后使用。 所以端口号划分为三种  

5-10 试说明运输层中伪首部的作用。  

答:用于计算运输层数据报校验和。  

5-11 某个应用进程使用运输层的用户数据报UDP,然而继续向下交给IP层后,又封装成IP数据报。既然都是数据报,可否跳过UDP而直接交给IP层?哪些功能UDP提供了但IP没提提供?  

答:不可跳过UDP而直接交给IP IP数据报承担主机寻址,提供报头检错;只能找到目的主机而无法找到目的进程。UDP提供对应用进程的复用和分用功能,以及提供对数据差分的差错检验。  

5-12 一个应用程序用UDP,到IP层把数据报在划分为4个数据报片发送出去,结果前两个数据报片丢失,后两个到达目的站。过了一段时间应用程序重传UDP,而IP层仍然划分为4 个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问:在目的站能否将这两次传输的4 个数据报片组装成完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。  

答:不行。重传时,IP 数据报的标识字段会有另一个标识符。仅当标识符相同的IP 数据报片才能组装成一个IP 数据报。前两个IP 数据报片的标识符与后两个IP 数据报片的标识符不同,因此不能组装成一个IP 数据报。  

5-13 一个UDP用户数据的数据字段为8192字节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片?说明每一个IP数据报字段长度和片偏移字段的值。  

答:UDP数据报的总长度=8字节头部+8192数据=8200字节。网络层的数据长度不超过1500字节,IP固定首部长度为20字节,IP=20字节头部+1480数据=1500字节。数据字段的长度为1480*5=7400字节,8200-7400=800字节,故需要6IP数据报片。值分别是0,1480,2960,4440,5920,7400。片偏移字段的以8bit字节为单位,所以片偏移字段的值分别是0,185,370,55,740,925  

5-14 UDP 用户数据报的首部十六进制表示是:06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户?使用UDP 的这个服务器程序是什么?  

解:源端口:0632H=1586,目的端口:0045H=69UDP 用户数据报总长度:001CH=28 字节,数据部分长度:28-8=20字节。此UDP 用户数据报是从客户发给服务器(因为目的端口号<1023,是熟知端口)、服务器程序是TFTP  

5-15 使用TCP 对实时话音数据的传输有没有什么问题?使用UDP在传送数据文件时会有什么问题?  

答:如果语音数据不是实时播放(边接受边播放)就可以使用TCP,因为TCP 传输可靠。接收端用TCP 讲话音数据接受完毕后,可以在以后的任何时间进行播放。但假定是实时传输,则必须使用UDPUDP 不保证可靠交付,但UCP TCP 的开销要小很多。因此只要应用程序接受这样的服务质量就可以使用UDP  

5-16 在停止等待协议中如果不使用编号是否可行?为什么?  

:不行。分组和确认分组都必须进行编号,才能明确哪个分则得到了确认。  

5-17 在停止等待协议中,如果收到重复的报文段时不予理睬(即悄悄地丢弃它而其他什么也没做)是否可行?试举出具体的例子说明理由。  

答:不可行,收到重复帧不确认相当于确认丢失,这样会导致发送方A超时后再次发送同样的帧  

5-18 假定在运输层使用停止等待协议。发送发在发送报文段M0后再设定的时间内未收到确认,于是重传M0,但M0又迟迟不能到达接收方。不久,发送方收到了迟到的对M0的确认,于是发送下一个报文段M1,不久就收到了对M1的确认。接着发送方发送新的报文段M0,但这个新的M0在传送过程中丢失了。正巧,一开始就滞留在网络中的M0现在到达接收方。接收方无法分辨M0是旧的。于是收下M0,并发送确认。显然,接收方后来收到的M0是重复的,协议失败了。试画出类似于教材中5-9所示的双方交换报文段的过程。  

答:旧的M0被当成新的M0如图5.2所示。  

 

 

5-19 试证明:当用 n 比特进行分组的编号时,若接收到窗口等于 1 (即只能按序接收分  

 

组),当仅在发送窗口不超过2n-1时,连接ARQ协议才能正确运行。窗口单位是分组。  

答:由于使用n比特对分组进行编码,所以分组的编号从0~2n-1,现假设发送方窗口的大小为2n,则发送方可一次发送序号为0~2n-1的分组。  

假定序号为0~2n-1的分组全部发送且接收方正确接收后,接收方将用ACK0来进行确认,发送方收到此分组后,不能确定的是重传序号为0的旧分组还是新分组,出现二义性,故发送窗口不能超过2n-1  

5-20 在连续ARQ协议中,若发送窗口等于7,则发送端在开始时可连续发送7 个分组。因此,在每一分组发送后,都要置一个超时计时器。现在计算机里只有一个硬时钟。设这7 个分组发出的时间分别为t0,t1t6tout都一样大。试问如何实现这7个超时计时器(这叫软件时钟法)?  

答:可采用链表记录,其信息域为分组的相对发送时间和分组编号来实现。当编号为0的分组定时时钟到期后,修改链表指针并重发此分组,同时将头指针指向编号为1的分组,以此类推。  

5-21 假定使用连续ARQ协议中,发送窗口大小事3,而序列范围[0,15],而传输媒体保证在接收方能够按序收到分组。在某时刻,接收方,下一个期望收到序号是5  

试问:  

1在发送方的发送窗口中可能有出现的序号组合有哪几种?  

2接收方已经发送出去的、但在网络中(即还未到达发送方)的确认分组可能有哪些?说明这些确认分组是用来确认哪些序号的分组。  

答:1[2,4],[3,5],[4,6],[5,7]  

2发送窗口的大小为3,所以可以一次发送234序号的分组,现接收方希望收到序号为5的分组,说明234序号的分组均已收到并发出确认信号,这些信号可能还在网络中传输。  

5-22 主机A向主机B发送一个很长的文件,其长度为L字节。假定TCP使用的MSS1460字节。  

1TCP的序号不重复使用的条件下,L的最大值是多少?  

2假定使用上面计算出文件长度,而运输层、网络层和数据链路层所使用的首部开销共66字节,链路的数据率为10Mb/s,试求这个文件所需的最短发送时间。  

解:1L_max 的最大值是232=4GB  

2满载分片数Q={L_max/MSS}取整=2941758 发送的总报文数N=Q*(MSS+66)+{L_max-Q*MSS+66}=4489122708+682=4489123390。总字节数是N=4489123390 字节,发送4489123390 字节需时间为:N*8/10*106=3591.3 秒,即59.85 分,约1 小时。  

5-23 主机A向主机B连续发送了两个TCP报文段,其序号分别为70100。试问:  

1第一个报文段携带了多少个字节的数据?  

2主机B 收到第一个报文段后发回的确认中的确认号应当是多少?  

3如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?  

4如果A发送的第一个报文段丢失了,但第二个报文段到达了BB在第二个报文段到达后向A 发送确认。试问这个确认号应为多少?  

答:1第一个报文段的数据序号是7099,共30字节的数据。  

2确认号应为100  

3180-100=80 字节。  

470  

5-24 一个TCP连接下面使用256kb/s的链路,其端到端时延为128ms。经测试,发现吞吐量只有120kb/s。试问发送窗口W是多少?(提示:可以有两种答案,取决于接收等发出确认的时机)。  

答:来回路程的时延等于256ms(=128ms×2)设窗口值为X(注意以字节为单位)假定一次最大发送量等于窗口值且发射时间等于256ms那么每发送一次都得停下来期待再次得到下一窗口的确认以得到新的发送许可这样发射时间等于停止等待应答的时间结果测到的平均吞吐率就等于发送速率的一半8X÷(256×1000)=256×0.001X=8192所以窗口值为8192  

5-25 为什么在TCP首部中要把TCP端口号放入最开始的4个字节?  

答:在ICMP的差错报文中要包含IP首部后面的8个字节的内容,而这里面有TCP首部中的源端口和目的端口。当TCP收到ICMP差错报文时需要用这两个端口来确定是哪条连接出了差错。  

5-26 为什么在TCP首部中有一个首部长度字段,而UDP的首部中就没有这个这个字段?  

答:TCP首部除固定长度部分外,还有选项,因此TCP首部长度是可变的。UDP首部长度是固定的。  

5-27 一个TCP报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号,问还能否用TCP来传送?  

答:65495字节,此数据部分加上TCP首部的20字节,再加上IP首部的20字节,正好是IP数据报的最大长度65535(当然,若IP首部包含了选择,则IP首部长度超过20字节,这时TCP 报文段的数据部分的长度将小于65495字节。)数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号,通过循环使用序号,仍能用TCP来传送。  

5-28 主机A向主机B发送TCP报文段,首部中的源端口是m而目的端口是n。当BA发送回信时,其TCP报文段的首部中源端口和目的端口分别是什么?  

答:分别是nm  

5-29 在使用TCP传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传。试说明理由。  

答:还未重传就收到了对更高序号的确认。  

5-30 TCP 使用的最大窗口为65535字节,而传输信道不产生差错,带宽也不受限制。若报文段的平均往返时延为20ms,问所能得到的最大吞吐量是多少?  

答:在发送时延可忽略的情况下,最大数据率=最大窗口*8/平均往返时间=26.2Mb/s  

5-31 通信信道带宽为1Gb/s,端到端时延为10msTCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?  

答:报文长度L=65536×8+40×8=524600信道宽度C=109b/sL/C=0.0005246s传播时延Td=10×10-3s=0.02104864  

最大吞吐量=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s  

信道的利用率=(L/C)//(L/C+2×D)=0.0255  

最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%  

5-32 什么是Karn算法?TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小。试问:重传时间最后会减小到什么程度?  

答:Karn 算法:在计算平均往返时延RTT时,只要报文段重传了,就不采用其往返时延样本。在统计意义上,重传时间最后会减小到使用karn 算法的1/2.  

5-33 假定TCP在开始建立连接时,发送方设定超时重传时间是RTO=6s  

1)当发送方接到对方的连接确认报文段时,测量出RTT样本值为1.5s。试计算现在的RTO值。  

2)当发送方发送数据报文段并接收到确认时,测量出RTT样本值为2.5s。试计算现在的RTO值。  

答:  

1RFC2988 建议,RTO=RTTs+4*RTTd。其中RTTd RTTs的偏差加权均值。初次测量时,RTTd1= RTT1/2;后续测量中,RTTdi=1-Beta * RTTdi-1+Beta*{ RTTs- RTTi}Beta=1/4  

依题意,RTT1)样本值为1.5 秒,则RTTs1=RTT1=1.5s RTTd1=RTT1/2=0.75s  

RTO1=RTTs1+4RTTd1=1.5+4*0.75=4.5(s)  

2)由已知:RTT2=2.5 RTTs1=1.5s RTTd1=0.75s,所以RTTd2=1-Beta * RTTd1+Beta*{ RTTs1- RTT2}=0.75*3/4+{1.5-2.5}/4=13/16  

所以有:RTO2=RTTs1+4RTTd2=1.5+4*13/16=4.75s  

5-34 已知第一次测得TCP的往返时延的当前值RTT30ms。现在收到了三个接连的确认报  

文段,它们比相应的数据报文段的发送时间分别滞后的时间是:26ms32ms24ms。设α=0.9。试计算每一次的新的加权平均往返时间值RTTs。讨论所得出的结果。  

答:a=0.1RTT=30 msM1=26msM2=32msM3=24ms  

RTTS1=RTT*(1-a) +26*a=29.6  

RTTS2=RTT1*a+32(1-a)=29.84  

RTTS3=RTT2*a+241-a=29.256  

三次算出加权平均往返时间分别为29.629.84 29.256ms。可以看出,RTT 的样本值变化多达20%时,加权平均往返  

5-35 试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路,有3段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km,其传播时延可按150000km/s来计算。各数据链路速率为48kb/s,帧长为960位。  

答:5段链路的传播时延=250*2+1500/150000*3*1000=530ms  

5段链路的发送时延=960/48*1000*5*1000=100ms  

所以5段链路单程端到端时延=530+100=630ms  

5-36 重复5-35题,但假定其中的一个陆地上的广域网的传输时延为150ms  

答:5段链路的传播时延=250*2+1500/150000*3*1000=530ms  

5段链路的发送时延=960/48*1000*4*1000+150=230ms  

所以5段链路单程端到端时延=530+230=760ms  

5-37 TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小加法增大各用在什么情况下?  

答:慢开始:  

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd,可以分组注入到网络的速率更加合理。  

拥塞避免:  

当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。  

快重传算法规定:  

发送端只要一连收到三个重复的ACK即可断定有分组丢失了,就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。  

快恢复算法:  

当发送端收到连续三个重复的ACK时,就重新设置慢开始门限ssthresh与慢开始不同之处是拥塞窗口cwnd不是设置为1,而是设置为ssthresh若收到的重复的ACKn个(n>3),则将cwnd 设置为ssthresh若发送窗口值还容许发送报文段,就按拥塞避免算法继续发送报文段。若收到了确认新的报文段的ACK,就将cwnd缩小到ssthresh  

乘法减小:  

是指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥塞),就把慢开始门限值ssthresh设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时,ssthresh 值就下降得很快,以大大减少注入到网络中的分组数。  

加法增大:  

是指执行拥塞避免算法后,在收到对所有报文段的确认后(即经过一个往返时间),就把拥塞窗口cwnd增加一个MSS大小,使拥塞窗口缓慢增大,以防止网络过早出现拥塞。  

5-38 TCPssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP使用慢开始和拥塞避免。试分别求出第1 次到第15 次传输的各拥塞窗口大小。你能说明拥塞控制窗口每一次变化的原因吗?  

答:拥塞窗口大小分别为:124891011121246789  

依照原理,首先执行TCP连接初始化,将拥塞窗口cwnd值置为1;其次执行慢开始算法,cwnd按指数规律增长,因此随后窗口大小分别为2,4,8。当拥塞窗口cwnd=ssthresh时,进入拥塞避免阶段,其窗口大小依次是9,10,11,12,直到上升到12为止发生拥塞;然后把门限值ssthresh设置为当前的拥塞窗口值乘以0.5门限值ssthresh变为6,;然后进入慢开始,cwnd值置为1cwnd按指数规律增长,随后窗口大小分别为1,2,4,6,当拥塞窗口cwnd=ssthresh时,进入拥塞避免阶段,其窗口大小依次是7,8,9  

5-39 TCP的拥塞窗口cwnd 大小与传输轮次n的关系如5.1所示:  

5.1 拥塞窗口cwnd 大小与传输轮次n的关系  

 

cwnd  

1  

2  

4  

8  

16  

32  

33  

34  

35  

36  

37  

38  

39  

n  

1  

2  

3  

4  

5  

6  

7  

8  

9  

10  

11  

12  

13  

cwnd  

40  

41  

42  

21  

22  

23  

24  

25  

26  

1  

2  

4  

8  

n  

14  

15  

16  

17  

18  

19  

20  

21  

22  

23  

24  

25  

26  

 

 

1)试画出如教材中5-25所示的拥塞窗口与传输轮次的关系曲线。  

2)指明TCP 工作在慢开始阶段的时间间隔。  

3)指明TCP 工作在拥塞避免阶段的时间间隔。  

4)在第16 轮次和第22 轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文段?  

5)在第1轮次,第18轮次和第24 轮次发送时,门限ssthresh分别被设置为多大?  

6)在第几轮次发送出第70 个报文段?  

7)假定在第26 轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口cwnd和门限ssthresh应设置为多大?  

答:1答案如图5.3所示。  

 

5.3拥塞窗口cwnd 大小与传输轮次n的关系  

2慢开始时间间隔:[16][2326]  

3拥塞避免时间间隔:[616][1722]  

4在第16 轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。  

5在第1轮次发送时,门限ssthresh被设置为32在第18轮次发送时,门限ssthresh被设置为发生拥塞时的一半,即21在第24轮次发送时,门限ssthresh设置13  

670报文段在第7 轮次发送出。  

7拥塞窗口cwnd 和门限ssthresh 应设置为8的一半,即4  

5-40 TCP 在进行流量控制时是以分组的丢失作为产生拥塞的标志。有没有不是因拥塞而  

引起的分组丢失的情况?如有,请举出三种情况。  

答:  

IP数据报在传输过程中需要分片,但其中的一个数据报未能及时到达终点,而终点组装IP 数据报已超时,因而只能丢失该数据报;IP 数据报已经到达终点,但终点的缓存没有足够的空间存放此数据报;数据报在转发过程中经过一个局域网的网桥,但网桥在转发该数据报的帧没有足够的差错空间而只好丢弃。  

5-41 TCP传送512字节的数据。设窗口为100字节,而TCP报文段每次也是传送100字节的数据。再设发送端和接收端的起始序号分别选为100200,试画出类似于教材中5-31的工作示意图。从连接建立阶段到连接释放都要画上。  

答案如图5.4所示。  

 

图5.4 TCP传送数据工作示意图  

5-42 在图5-32中所示的连接释放过程中,主机B能否先不发送ACK=x+1 的确认? (因为后面要发送的连接释放报文段中仍有ACK=x+1 这一信息)  

答:  

如果B 不再发送数据了,是可以把两个报文段合并成为一个,即只发送FIN+ACK 报文段。但如果B 还有数据报要发送,而且要发送一段时间,那就不行,因为A 迟迟收不到确认,就会以为刚才发送的FIN 报文段丢失了,就超时重传这个FIN 报文段,浪费网络资源。  

5-43 在图(5-33)中,在什么情况下会发生从状态LISTEN到状态SYN_SENT,以及从状态SYN_ENT到状态SYN_RCVD的变迁?  

答:当AB都作为客户,即同时主动打开TCP连接。这时的每一方的状态变迁都是:CLOSED----SYN-SENT---SYN-RCVD--ESTABLISHED  

5-44 试以具体例子说明为什么一个运输连接可以有多种方式释放。可以设两个互相通信的用户分别连接在网络的两结点上。  

答:设AB建立了运输连接。协议应考虑一下实际可能性:  

AB故障,应设计超时机制,使对方退出,不至于死锁;  

A主动退出,B被动退出  

B主动退出,A被动退出  

5-45 解释为什么突然释放运输连接就可能会丢失用户数据,而使用TCP的连接释放方法就可保证不丢失数据。  

答:  

当主机1和主机2之间连接建立后,主机1发送了一个TCP数据段并正确抵达主机2,接着主机1发送另一个TCP数据段,这次很不幸,主机2在收到第二个TCP数据段之前发出了释放连接请求,如果就这样突然释放连接,显然主机1发送的第二个TCP报文段会丢失。  

而使用TCP的连接释放方法,主机2发出了释放连接的请求,那么即使收到主机1的确认后,只会释放主机2到主机1方向的连接,即主机2不再向主机1发送数据,而仍然可接受主机1发来的数据,所以可保证不丢失数据。  

5-46 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。  

答:  

3次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。  

假定BA发送一个连接请求分组,A收到了这个分组,并发送了确认应答分组。按照两次握手的协定,A认为连接已经成功地建立了,可以开始发送数据分组。可是,BA的应答分组在传输中被丢失的情况下,将不知道A是否已准备好,不知道A建议什么样的序列号,B甚至怀疑A是否收到自己的连接请求分组,在这种情况下,B认为连接还未建立成功,将忽略A发来的任何数据分组,只等待连接确认应答分组。而A发出的分组超时后,重复发送同样的分组。这样就形成了死锁。  

5-47 一个客户向服务器请求建立TCP连接。客户在TCP连接建立的三次握手中的最后一个报文段中捎带上一些数据,请求服务器发送一个长度为L字节的文件。假定:  

1)客户和服务器之间的数据传输速率是R字节/秒,客户与服务器之间的往返时间是RTT(固定值)。  

2)服务器发送的TCP报文段的长度都是M字节,而发送窗口大小是nM字节。  

3)所有传送的报文段都不会出错(无重传),客户收到服务器发来的报文段后就及时发送确认。  

4)所有的协议首部开销都可忽略,所有确认报文段和连接建立阶段的报文段的长度都可忽略(即忽略这些报文段的发送时间)。  

试证明,从客户开始发起连接建立到接收服务器发送的整个文件多需的时间T 是:T=2RTT+L/R nM>R(RTT)+MT=2RTT+L/R+(K-1)[M/R+RTT-nM/R] nM<R(RTT)+M其中,K=[L/nM],符号[x]表示若x不是整数,则把x 的整数部分加1  

答:  

发送窗口较小的情况,发送一组nM个字节后必须停顿下来,等收到确认后继续发送。共需K=[L/nM]个周期:其中前K-1个周期每周期耗时M/R+RTT,共耗时(K-1)(M/R+RTT)第K 周期剩余字节数Q=L-K-1*nM,需耗时Q/R总耗时=2*RTT+(K-1)(M/R+RTT)+Q/R =2*RTT+L/R+(K-1)[( M/R+RTT)-nM/R  

 

All Rights Reserved Copyright © 2011  大连理工大学  版权所有