2018年南方医科大学生物医学工程学学位分委员会408计算机学科专业基础综合之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1. 当使用鼠标点击一个万维网文档时,若该文档除了有文本外,还有一个本地.gif 图像和两个远地.gif 图像。试问:需要使用哪个应用程序,以及需要建立几次UDP 连接和几次TCP 连接?
【答案】需要使用支持HTTP 协议的应用程序;
若使用HTTP/1.0,则需要建立0次UDP 连接和4次TCP 连接;
若使用HTTP/1.1,则需要建立0次UDP 连接和1次TCP 连接。
2. 什么是Kam 算法?在TCP 的重传机制中,若不采用Kam 算法,而是在收到确认时都认为是对重传报文段的确认,那么由此得出的往返时延样本和重传时间都会偏少。试问:重传时间最后会减少到什么程度?
【答案】Kam 算法:在计算加权平均
这样得出的加权平均
设新往返时延样本Ti , 则有
在统计意义上,重传时间最后会减小到使用Kam 算法的
3. 对称密钥体制与公钥密码体制的特点各如何?各有何优缺点?
【答案】在对称密钥体制中,加密密钥与解密密钥的密码体制是相同的,且收发双方必须共享密钥,对称密码的密钥是保密的,没有密钥,解密就不可行,知道算法和若干密文不足以确定密钥。
对称密钥体制的优点是加解密速度快,安全强度高,使用的加密算法比较简便高效,密钥简短,破译极其困难,系统开销小,适合加密大量数据。其缺点是密钥的发送过程十分复杂,花费较高;当用户很多、分布很广时,密钥的分配存储就成了大问题;通信双方必须统一密钥,才能发送保密信息。
在公钥密码体制中,加密密钥和解密密钥是不同的,且加密密钥是向公众公开的,而解密密钥是需要保密的,发送方拥有加密或者解密密钥,而接收方拥有另一个密钥。两个密钥之一也是
时,只要报文段重传了,就不采用其往返时延样本,和RTO 就较为准确。
保密的,无解密密钥,解密不可行,知道算法和其中一个密钥以及若干密文不能确定另一个密钥。
公钥密码体制的优点是密钥少,好管理,分配简单;不需要用密钥通道和复杂的协议来传送密钥;可实现数字签名和数字鉴别。其缺点是加密速度慢,开销较大。
4. —个TCP 连接下面使用256kb/s的链路,其端到端时延为128ms 。经测试,发现吞吐率只有120kb/s。试问发送窗口W 是多少?(提示:可以有两种答案,取决于接收等发出确认的时机)。
【答案】已知往返时延=128×2=256ms。
第一种情况,设发送窗口为X 字节,假定一次最大发送量等于窗口值,那么每发送一次都需停下来等待得到本窗口的确认,以得到新的发送许可,则
解得:X=7228。
延),当收到对当前最早的一片数据的确认时,窗口前移,则
第二种情况,设发送窗口为X 字节,对其分片发送,假定每一个分片都很小(忽略其发送时解得:X=3840。
所以发送窗口的值可能是7228字节,或者3840字节。
5. 计算机通信网有哪些非性能特征?非性能特征与性能指标有什么区别?
【答案】计算机通信网的非性能特征包括:费用、质量、标准化、可靠性、可扩展和可升级性、易于管理和维护等方面。
非性能特征与性能指标的区别:性能指标和非性能特征分别从定量和定性两个不同的角度来描述计算机通信网络的特征。非性能指标对于计算机通信网来说同样重要。
6. 信道速率为4kb/s, 采用停止-等待协议,传播时延为20ms 。确认帧长度和处理时间可忽略。问帧长多少才能使信道利用率达到至少50%?
【答案】已知信道的数据传输速率B=4kb/s, 信道的单向传输时延R=0.02s,假设一帧的帧长为L 。在停止-等待协议中,协议忙的时间为数据发送的时间L/B,协议空闲的时间为数据发送后等待确认帧返回的时间=2R,数据发送周期=L/B+2R,则要使停止-等待协议的效率至少为50%, 需满足
可得:
因此,当帧长大于等于160比特时,停止-等待协议的效率至少为50%。
7. —个3200位长的TCP 报文传到IP 层,加上160bit 的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit , 因此数据报在路由器必须进行分片,试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”指的是局域网看见的数据)?
【答案】IP 数据报的长为:
第二个局域网分片应分为
三片的首部共为:
则总共要传送的数据共
8. 计算机网络中的主干网和本地接入网的主要区别是什么?
【答案】计算机网络中的主干网和本地接入网的主要区别是:
主干网:分布式,其中任何一个节点都至少和其他两个节点直接相连。它的设施共享;高度综合集成,可应付高密度的业务量需求;工作在可控环境;使用率高;技术演进迅速,以软件为主;成本逐渐下降。
本地接入网:集中式,所有的信息流必须经过中央处理设备,从中央交换节点向外辐射,用于把用户接入因特网的网络。设施专用,且分散独立;接入业务种类多,业务量密度低;线路施工难度大,设备运行环境恶劣;使用率低;技术演进迟缓,以硬件为主;网径大小不一,成本与用户有关。
9. 在因特网中将IP 数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法,即数据报片通过一个网络就进行一次组装,试比较这两种方法的优劣。
【答案】前一种方法对于所传数据报来讲仅需要进行一次分段一次组装,用于分段和组装的
开销相对较小。但主机若在最终组装时发现分组丢失,则整个数据报要重新传输,时间开销很大。
后一种方法分段和组装的次数要由各个网络所允许的最大数据报长度来决定,分段和组装的开销相对较大。但若通过一个网络后组装时发现分段丢失,可以及时地重传数据报,时间开销较前者小,同时可靠性提高。但是并非所有的数据报片都经过同样的路由器,在每一个中间路由器进行组装时可能总会缺少几个数据报片。另外,组装后的分组可能在进入后面网络时分片,这样增加了路由器处理的开销。
10.主机A 向主机B 连续发送了两个TCP 报文段,其序号分别是70和100。试问:
(1)第一个报文段携带了多少字节的数据?
(2)主机B 收到第一个报文段后发回的确认中的确认号应当是多少?
(3)主机B 收到第二个报文段后发回的确认中的确认号是180, 试问A 发送的第二个报文段中的数据有多少字节?
(4)如果A 发送的第一个报文段丢失了,但第二个报文段到达了B 。B 在第二个报文段到达后向A 发送确认。试问这个确认号应为多少?
相关内容
相关标签