搜索
第1页（共10页）题型和分值一、填空15空，15分二、选择20题，40分三、计算题3题，20分四、综合题3题，25分综合题和计算题1．收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1Gb/s。解：（1）发送时延：传播时延：（2）发送时延：传播时延：解：（1）发送时延：ts=107/105=100s传播时延tp=106/(2×108)=0.005s（2）发送时延ts=103/109=1µs传播时延：tp=106/(2×108)=0.005s2．假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10比特数=5×10-10×1×106=5×10-41Gb/s:比特数=5×10-10×1×109=5×10-1（2）1Mb/s:传播时延=100/(2×108)=5×10-7比特数=5×10-7×1×106=5×10-11Gb/s:比特数=5×10-7×1×109=5×102(3)1Mb/s:传播时延=100000/(2×108)=5×10-4比特数=5×10-4×1×106=5×1021Gb/s:比特数=5×10-4×1×109=5×105第2页（共10页）(4)1Mb/s:传播时延=5000000/(2×108)=2.5×10-2比特数=2.5×10-2×1×106=5×1041Gb/s:比特数=2.5×10-2×1×109=5×1073．长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？解：（1）100/（100+20+20+18）=63.3%（2）1000/（1000+20+20+18）=94.5%4、共有4个站进行码分多址CDMA通信。4个站的码片序列为：A：（-1–1–1+1+1–1+1+1）B：（-1–1+1-1+1+1+1-1）C：（-1+1–1+1+1+1-1-1）D：（-1+1–1–1-1–1+1-1）现收到这样的码片序列：（-1+1–3+1-1–3+1+1）。问哪个站发送数据了？发送数据的站发送的1还是0？答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送15、假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送第3页（共10页）完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了。如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。6、假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。在t=0时同时发送了数据帧。当t=225比特时间，A和B同时检测到发生了碰撞，并且在t=225+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？答：t=0时，A和B开始发送数据T1=225比特时间,A和B都检测到碰撞（tau）T2=273比特时间,A和B结束干扰信号的传输（T1+48）T3=594比特时间,A开始发送（T2+Tau+rA*Tau+96）T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96）A重传的数据在819比特到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送7、（书1073-32）图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。第4页（共10页）发送的帧B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口A→EA1A1转发，写入转发表转发，写入转发表C→BC2C1转发，写入转发表转发，写入转发表D→CD2D2写入转发表，丢弃不转发转发，写入转发表B→AB1写入转发表，丢弃不转发接收不到这个帧8、设某路由器建立了如下路由表：目的网络子网掩码下一跳128.96.39.0255.255.255.128接口m0128.96.39.128255.255.255.128接口m1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*(默认)----R4现收到4个分组，其目的地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.15（4）192.4.153.17（5）192.4.153.909．假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N17AN22C第5页（共10页）N68FN84EN94F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N24N38N64N83N95试求出路由器B更新后的路由表（详细说明每一个步骤）。解：路由器B更新后的路由表如下：N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变10．假定网络中的路由器A的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N14BN22CN31FN45G现在A收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N12N21N33第6页（共10页）N47试求出路由器A更新后的路由表（详细说明每一个步骤）。解：路由器A更新后的路由表如下：N13C不同的下一跳，距离更短，更新N22C相同的下一跳，更新N31F不同的下一跳，距离更长，不改变N45G无新信息，不改变11、一个自治系统有5个局域网，其连接图如下图所示。LAN2到LAN5上的主机数分别为：91，150，3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每个局域网地址块（包括前缀）。解：局域网分配的地址块LAN1LAN2LAN3LAN4LAN512、已知第一次测的TCP的往返时间RTT是30ms。接着收到三个确认报文段，用它们测量出的往返时间样本分别是：26ms，32ms,24ms。设a=0.1.试计算每一次的新的加权平均往返时间值RTTs。LAN3LAN4LAN5LAN1LAN2第7页（共10页）13、假定TCP在开始建立连接时，发送方设定超时重传时间是RTO=6s。（1）当发送方接到对方的连接确认报文段时，测量出RTT样本值为1.5s。试计算现在的RTO值。（2）当发送方发送数据报文段并接收到确认时，测量出RTT样本值为2.5s。试计算现在的RTO值。14、用三次握手建立TCP连接，如图所示：A的TCP向B发出连接请求报文段，其首部中的同步位SYN=1，并选择序号seq=x，表明传送数据时的第一个数据字节的序号是x。B的TCP收到连接请求报文段后，如同意，则发回确认。B在确认报文段中应使SYN=，使ACK=，其确认号ack=，自己选择的序号seq=y。A收到此报文段后向B给出确认，其ACK=，确认号ack==。A的TCP通知上层应用进程，连接已经建立。B的TCP收到主机A的确认后，也通知其上层应用进程：TCP连接已经建立。15、TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：（1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。（2）指明TCP工作在慢开始阶段的时间间隔。CLOSEDCLOSED数据传送主动打开被动打开AB服务器客户第8页（共10页）（3）指明TCP工作在拥塞避免阶段的时间间隔。（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文段？（5）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？（6）在第几轮次发送出第70个报文段？（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）：（2）慢开始时间间隔：【1，6】和【23，26】（3）拥塞避免时间间隔：【6，16】和【17，22】（4）在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。（5）在第1轮次发送时，门限ssthresh被设置为32在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21.在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21（6）第70报文段在第7轮次发送出。（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即ncwnd112234485166327338349351036113712381339ncwnd14401541164217211822192320242125222623124225426816、一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。若划分为3个数据报第9页（共10页）片，各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？17、学生A希望访问网站，A在其浏览器中输入并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？答：（1）应用层：HTTP：访问协议，DNS：域名解析；分）（2）传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；分）（3）网络层：IP：IP包传输和路由选择，ICMP（网络控制报文协议）：提供网络传输中的差错检测，ARP（地址解析协议）：将本机的缺省网关IP地址映射成物理MAC地址。18、某学院向isp申请到一组ip地址，其地址为202.120.113.0，请回答