还剩7页未读,继续阅读
文本内容:
计算题第一章.收发两端之间的传输距离为1000km信号在媒体上的传播速率为2X108m/so试计算以下两种情况的发送时延和传播时延
(1)数据长度为107bit数据发送速率为100kb/so
(2)数据长度为103bit数据发送速率为IGb/s从上面的计算中可以得到什么样的结论?.假设信号在媒体上的传播速度为2X108m/s.媒体长度L分别为10cm(网络接口卡)100m(局域网)100km(城域网)5000km(广域网)试计算出当数据率为IMb/s和lOGb/s时在以上媒体中正在传播的比特数
3.长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部再交给网络层传送,需加上20字节的IP首部最后交给数据链路层的以太网传送,加上首部和尾部工18字节试求数据的传输效率数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)若应用层数据长度为1000字节,数据的传输效率是多少?第二章.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s).假定要用3KHz带宽的电话信道传送64kb/s的数据(无差错传输),试问这个信道应具有多高的信噪比(分别用比值和分贝来表示?这个结果说明什么问题?).用香农公式计算一下,假定信道带宽为为3100Hz最大信道传输速率为35Kb/s那么若想使最大信道传输速率增加60%问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%.共有4个站进行码分多址通信4个站的码片序列为A-1-1-1+14-1-1+1+1B-1-1+1-1+1+14-1-1C-1+1-1+1+1+1—1-1D-1+1—1—1—1—1+1-1现收到这样的码片序列S—1+1—3+1—1—3+1+1问哪个站发送数据了?发送数据的站发送的是0还是1第三章.要发送的数据为1101011011采用CRC的生成多项式是PX=X4+X+1试求应添加在数据后面的余数数据在传输过程中最后一个1变成了0间接收端能否发现?若数据在传输过程中最后两个1都变成了0间接收端能否发现?采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?.要发送的数据为101110采用CRCD生成多项式是PX=X3+1O试求应添加在数据后面的余数.一个PPP帧的数据部分用十六进制写出是7D5EFE277D5D7D5D657D5Eo试问真正的数据是什么用十六进制写出?第四章
1.1子网掩码为
255.
255.
255.0代表什么意思一网络的现在掩码为
255.
255.
255.248问该网络能够连接多少个主机?一A类网络和一B网络的子网号subnet-id分别为16个1和8个1问这两个子网掩码有何不同?一个B类地址的子网掩码是
255.
255.
240.0试问在其中每一个子网上的主机数最多是多少?一A类网络的子网掩码为
255.
255.
0.255;它是否为一个有效的子网掩码?6某个IP地址的十六进制表示C
2.2F.
14.81试将其转化为点分十进制的形式这个地址是哪一类IP地址?C类网络使用子网掩码有无实际意义?为什么?.试辨认以下1P地址的网络类别
128.
36.
199.
321.
12.
240.
17183.
194.
76.
253192.
12.
69.
24889.
3.
0.
1200.
3.
6.
2.假定网络中的路由器B的路由表有如下的项目这三列分别表示“目的网络”、第五章.主机A向主机B发送一个很长的文件,其长度为L字节假定TCP使用的MSS有1460字节
(1)在TCP的序号不重复使用的条件下,L的最大值是多少?
(2)假定使用上面计算出文件长度,而运输层、网络层和数据链路层所使用的首部开销共66字节,链路的数据率为10Mb/s试求这个文件所需的最短发送时间.主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100试问
(1)第一个报文段携带了多少个字节的数据?
(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?
(3)如果主机B收到第二个报文段后发回的确认中的确认号是180试问A发送的第二个报文段中的数据有多少字节?
(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了BB在第二个报文段到达后向A发送确认试问这个确认号应为多少?.一个TCP连接下面使用256kb/s的链路,其端到端时延为128ms经测试,发现吞吐量只有120kb/s试问发送窗口W是多少?(提示可以有两种答案,取决于接收等发出确认的时机).通信信道带宽为1Gb/s端到端时延为lOmsoTCP的发送窗口为65535字节试问可能达到的最大吞吐量是多少信道的利用率是多少?.什么是Karn算法在TCP的重传机制中,若不采用Karn算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏小试问重传时间最后会减小到什么程度?.假定TCP在开始建立连接时,发送方设定超时重传时间是RT0=6so
(1)当发送方接到对方的连接确认报文段时,测量出RTT样本值为
1.5s试计算现在的RTO值
(2)当发送方发送数据报文段并接收到确认时,测量出RTT样本值为
2.5s试计算现在的RTO值.已知第一次测得TCP的往返时延的当前值是30mso现在收到了三个接连的确认报文段它们比相应的数据报文段的发送时间分别滞后的时间是26ms32ms和24ms设a=
0.9试计算每一次的新的加权平均往返时间值RTTs讨论所得出的结果.试计算一个包括5段链路的运输连接的单程端到端时延5段链路程中有2段是卫星链路,有3段是广域网链路每条卫星链路又由上行链路和下行链路两部分组成可以取这两部分的传播时延之和为250mso每一个广域网的范围为1500km其传播时延可按150000km/s来计算各数据链路速率为48kb/s帧长为960位计算题答案第一章.解1发送时延ts=107/105=100s传播时延tp=106/2X108=
0.005s2发送时延ts=103/109=1|is传播时延tp=106/2X108=
0.005s结论若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分.解11Mb/s传播时延=
0.1/2X108=5X1070比特数=5X10-10X1X106=5X10-41Gb/s比特数=5X10-10X1X109=5X10-11Mb/s传播时延=100/2X108=5X10-7比特数=5X10-7X1X106=5X10-11Gb/s比特数=5X10-7X1X109=5X1021Mb/s传播时延二100000/2X108=5X10-4比特数=5X10-4X1X106=5X1021Gb/s比特数=5X10-4X1X109=5X1051Mb/s传播时延二5000000/2X108=
2.5X10-2比特数=
2.5X10-2X1X106=5X104Gb/s比特数=
2.5X10-2X1X109=5X
107.解:1100/100+20+20+18=
63.3%21000/1000+20+20+18=
94.5%第二章.解C=R*Log216=20000b/s*4=80000b/s.解C=Wlog21+S/Nb/sW二3khzC=64khz——GS/N=
64.2dB是个信噪比要求很高的信源.解C=WIog21+S/Nb/s-aSN1=2*C1/W-1=2*35000/3100-1SN2=2*C2/W-1=2*
1.6*C1/w-1=2*
1.6*35000/3100-1SN2/SN1=100信噪比应增大到约100倍C3=Wlong21+SN3=Wlog21+10*SN2C3/C2=
18.5%如果在此基础上将信噪比S/N再增大到10倍,最大信息通率只能再增加
18.5%左右.解S-A=+1—1+3+1—1+3+1+1/8=1A发送1S-B=+1-1-3-1-1-3+1-1/8二一1B发送0S-C=+1+1+34-1-1-3-1-1/8=0C无发送S-D=+1+1+3-1+1+34-1-1/8=1D发送1第三章
1.答作二进制除法,1101011011000010011得余数1110添加的检验序列是
1110.作二进制除法,两种错误均可发展仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输
2.答作二进制除法,10111000010011添加在数据后面的余数是
0113.答7D5EFE277D5D7D5D657D5E7EFE277D7D657D第四章
1.D有三种含义其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表示主机号,使用子网掩码
255.
255.
255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号第二种情况为一个B类网,对于B类网络的IP地址前16位表示网络号后16位表示主机号,使用子网掩码
255.
255.
255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码
255.
255.
255.248即
11111111.
11111111.
11111111.
11111000.每一个子网上的主机为2匕二6台掩码位数29该网络能够连接8个主机,扣除全1和全0后为6台A类网络11111111111111111111111100000000给定子网号16位T则子网掩码为
255.
255.
255.0B类网络11111111111111111111111100000000给定子网号8位T则子网掩码为
255.
255.
255.0但子网数目不同24010=128+64+32+1610=111100002Host-id的位数为4+8=12因此,最大主机数为2^12-2=4096-2=
409411111111.
11110000.00000000主机数212-25是101111111111111100000000111111116C22F1481—612*16+
2.2*16+
15.16+
4.8*16+1——a
194.
47.
20.129C22F1481-—
611000010.
00101111.
00010100.10000001C类地址7有实际意义.C类子网IP地址的32位中,前24位用于确定网络号后8位用于确定主机号.如果划分子网可以选择后8位中的高位这样做可以进一步划分网络并且不增加路由表的内容,但是代价是主机数相信减少.
2.3和5是A类,⑴和⑶是B类⑷和6是C类.
3.路由器B更新后的路由表如下:无新信息,不改变相同的下一跳,更新新的项目,添加进来不同的下一跳,距离更短,更新不同的下一跳,距离一样,不改变不同的下一跳,距离更大,不改变第五章1解1L_max的最大值是2-32=4GBG=2人
30.2满载分片数Q={L_max/MSS取整二2941758发送的总报文数N=Q*MSS+66+fL_max-Q*MSS+66}二4489122708+682=4489123390总字节数是N=4489123390字节,发送4489123390字节需时间为N*8/10*10%=
3591.3秒,即
59.85分,约1小时
2.解1第一个报文段的数据序号是70到99共30字节的数据2确认号应为
100.80字节
703.解来回路程的时延等于256ms=128ms义
2.设窗口值为X注意:以字节为单位,假定一次最大发送量等于窗口值且发射时间等于256ms那么每发送一次都得停下来期待再次得到下一窗口的确认以得到新的发送许可.这样,发射时间等于停止等待应答的时间结果测到的平均吞吐率就等于发送速率的一半即8X4-256X1000=256X
0.001X=8192所以,窗口值为
8192.
4.答「65536X8+40X8=524600C=109b/sL/C=
0.0005246sTd=10X10-3s
0.02104864Throughputs/L/C+2XTd=524600/
0.0205246=
25.5Mb/sEfficiency=L/C//L/C+2XD=
0.0255最大吞吐量为
25.5Mb/s0信道利用率为
25.5/1000=
2.55%.答Karn算法在计算平均往返时延RTT时,只要报文段重传了,就不采用其往返时延样本设新往返时延样本TiRTT1=a*RTTi-1+1-a*Ti;RT「i=a*RTTi-1+1-a*Ti/2;RTT1=a*0+1-a*T1=1-a*T1;RTT1=a*0+1-a*T1/2=RTT1/2RTT2=a*RTT1+1-a*T2;RTT2=a*RTT1+1-a*T2/2;=a*RTT1/2+1-a*T2/2=RTT2/2RT0=beta*RTT在统计意义上,重传时间最后会减小到使用karn算法的1/
2..答1据RFC2988建议,RT0=RTTs+4*RTTdo其中RTTd是RTTs的偏差加权均值初次测量时,RTTd1=RTT1/2;后续测量中,RTTdi=1-Beta*RTTdi-1+Beta*{RTTs-RTTi};Beta=1/4依题意,RTT1样本值为
1.5秒,则RTTs1=RTT1=
1.5sRTTd1=RTT1/2=
0.75sRTO⑴=RTTs⑴+4RTTd1=
1.5+4*
0.75=
4.5sRTT2=
2.5RTTs1=
1.5sRTTd1=
0.75sRTTd2=1-Beta*RTTd1+Beta*{RTTs1-RT}=
0.75*3/4+
1.5-
2.5/4=13/16RTO2=RTTs1+4RTTd2=
1.5+4*13/16=
4.75s.答a=
0.1RTT0=30RTT1=RTTO*1-a+26*a=
29.6RTT2=RTT1*a+321-a=
29.84RTT3=RTT2*a+241-a=
29.256三次算出加权平均往返时间分别为
29.
629.84和
29.256mso可以看出,RTT的样本值变化多达20与时,加权平均往返.答:5段链路的传播时延二250*2+1500/150000*3*1000=530ms5段链路的发送时延二960/48*1000*5*1000=100ms所以5段链路单程端到端时延二530+100=630ms“距离”和“下一跳路由器”N17AN22BN68FN84EN94F现在B收到从C发来的路由信息这两列分别表示“目的网络”“距离”N24N38N64N83N95试求出路由滞B更新后的路由表详细说明每一个步骤。