2017年昆明理工大学J003计算机网络技术(同等学力加试)考研复试核心题库
● 摘要
一、综合题
1. 共有四个站进行码分多址CDMA 通信。四个站的码片序列为:
现收到这样的码片序列:
问哪个站发送数据了?发送数据的站发送的1还是0?
【答案】设接收到的码片序列为s ,A 、B 、C 、D4个站的码片序列分别为
据公式
由可作如下计算: 可知,A 站发送的数据是1。 根同理,计算B 、C 、D 站: 由
由
由可知,B 站发送的数据为0。 可知,C 站没有发送数据。 可知,D 站发送的数据是1。
因此,发送数据的站有A 、B 、D 站,分别发送的是1、0、1,C 站没有发送数据。
2. 要发送的数据为1101011011,采用CRC 的生成多项式是
后面的余数。
数据在传输过程中最后一个1变成了0, 问接收端能否发现?
若数据在传输过程中最后两个1都变成了0, 问接收端能否发现?
采用CRC 检验后,数据链路层的传输是否就变成了可靠传输?
【答案】根据给出的生成多项式,可得除数为10011,用11010110110000除以10011得到冗余码(余数)为1110,把它添加在要发送的数据后面一起发送出去。
(1)数据在传输过程中若最后一个1变成了0, 则应该用11010110101110除以10011,余数为011, 不为0, 接收端可以发现差错;
(2)数据在传输过程中若最后两个1都变成了0, 则应该用11010110001110除以10011,余数为101,不为0, 接收端可以发现差错;
(3)在数据链路层使用CRC 检验,能够实现无比特差错传输,但这还不是可靠传输。
3. 什么是数据报?什么是虚电路?并加以比较。
【答案】(1)在虚电路方式中,为进行数据传输,网络的源结点和目的结点之间先要建立一条逻辑通路。无论何时,一个站都能和任何站建立多个虚电路,也能与多个站建立虚电路。这种
试求应添加在数据
传输数据的逻辑通路就是虚电路,它之所以是“虚”的,是因为这条电路不是专用的。每条虚电路支持特定的两个端点之间的数据传输,两个端点之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路由可能相同,也可能不同。虚电路的主要特点是:在数据传送之前先建立站与站之间的一条路径。需注意的是,这样做并不是说它像电路交换那样有一条专用通路,分组在每一个结点上仍然需要缓冲,并在线路上排队等待输出;
(2)在数据报方式中,每个分组的传送是被单独处理的,就像报文交换中的报文一样。每个分组被称为一个数据报,每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后,根据数据报中的地址信息和结点所储存的路由信息,找出一个合适的出路。把数据报原样发送到下一个结点。因此,当某一个站点要发送一个报文时,先把报文拆成若干个带有序号和地址信息的数据报,依次发送到网络结点上。此后,各数据报就可能不再按顺序到达目的地,有的数据报甚至会在途中丢失。整个过程中,没有虚电路的建立,需要单独为每个数据报进行路由选择;
(3)虚电路分组交换适用于两端之间的长时间数据交换,尤其是交互式会话中每次传送的数据报很短的情况下,可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能。保证每个分组正确到达,且保持原来的顺序,还可以对两个数据端点的流量进行控制,接收方在来不及接收数据时,可以通知发送方暂缓发送分组。但虚电路有一个弱点:当某个结点或某条链路出现故障而彻底失效时,则所有经过故障点的虚电路将立即被破坏;
(4)数据报分组交换省去了呼叫建立阶段,它传输少量分组时比虚电路方式简便灵活。在数据报方式中,分组可以绕开故障区而到达目的地,因此故障的影响面要比虚电路方式小得多。但数据报不保证分组的按序到达,数据的丢失也不会立即知晓。
4. 无线局域网的MAC 帧为什么要使用四个地址字段?请用简单的例子说明地址3的作用。
【答案】因为无线局域网除有源、目的地址以外,还包括区分不同无线网络的接入点AP 地址和用于自组织网络的地址,所以无线局域网的MAC 帧要使用四个地址字段。
例如,图所示,站点A 向B 发送数据帧,这个过程要分两步走。首先由站点A 把数据帧发送到接入点然后再由AP :把数据帧发送给站点B 。
时,帧控制字段中的“到DS=1”而“从DS=0”。因此地址1是当站点A 把数据帧发送给
的MAC 地址(接收地址),地址2是A 的MAC 地址(源地址),地址3是B 的MAC 地址(目的地址)。请注意,“接收地址”与“目的地址”并不等同。 当把数据帧发送给站点B 时,帧控制字段中的“到DS=0”而“从DS=1“。因此地址1是B
的MAC 地址(发送地址),地址3是A 的MAC 地址的MAC 地址(目的地址),地址2是
(源地址)。请注意,上述的“接收地址”与“目的地址”并不等同。
图 A 向B 发送数据帧必须先发送到接入点APt
5. 对称密钥体制与公钥密码体制的特点各如何?各有何优缺点?
【答案】在对称密钥体制中,加密密钥与解密密钥的密码体制是相同的,且收发双方必须共享密钥,对称密码的密钥是保密的,没有密钥,解密就不可行,知道算法和若干密文不足以确定密钥。
对称密钥体制的优点是加解密速度快,安全强度高,使用的加密算法比较简便高效,密钥简短,破译极其困难,系统开销小,适合加密大量数据。其缺点是密钥的发送过程十分复杂,花费较高;当用户很多、分布很广时,密钥的分配存储就成了大问题;通信双方必须统一密钥,才能发送保密信息。
在公钥密码体制中,加密密钥和解密密钥是不同的,且加密密钥是向公众公开的,而解密密钥是需要保密的,发送方拥有加密或者解密密钥,而接收方拥有另一个密钥。两个密钥之一也是
保密的,无解密密钥,解密不可行,知道算法和其中一个密钥以及若干密文不能确定另一个密钥。
公钥密码体制的优点是密钥少,好管理,分配简单;不需要用密钥通道和复杂的协议来传送密钥;可实现数字签名和数字鉴别。其缺点是加密速度慢,开销较大。
6. —个3200位长的TCP 报文传到IP 层,加上160bit 的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit , 因此数据报在路由器必须进行分片,试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”指的是局域网看见的数据)?
【答案】IP 数据报的长为:
第二个局域网分片应分为
三片的首部共为:
则总共要传送的数据共
7. 当使用鼠标点击一个万维网文档时,若该文档除了有文本外,还有一个本地.gif 图像和两个远地.gif 图像。试问:需要使用哪个应用程序,以及需要建立几次UDP 连接和几次TCP 连接?
【答案】需要使用支持HTTP 协议的应用程序;
若使用HTTP/1.0,则需要建立0次UDP 连接和4次TCP 连接;
若使用HTTP/1.1,则需要建立0次UDP 连接和1次TCP 连接。
8. 目前有哪几种方案改造因特网使因特网能够适合于传送音频/视频数据?
【答案】为了使因特网能够适合于传送音频/视频数据,目前常采用的几种方案:
(1)大量使用光缆,使网络的时延和时延抖动减小,使用具有大量高速缓存的高速路由器,在网上传送实时数据就不会有问题;
(2)将因特网改造为能够对端到端的带宽实现预留,从而根本改变因特网的协议找一从无连接的网络变为面向连接的网络;
(3)付出较小的代价部分改动因特网的协议,也能够使多媒体信息在因特网上的传输质量得
相关内容
相关标签