2008-网络通信试题分析(计算机综合)
1.下列关于计算机网络体系结构中协议的描述中，()是错误的。
网络协议的三个要素是语法、语义和同步。
协议是控制两个对等实体之间通信的规则的集合。
C.在OSI参考模型中，需要N+1层提供的服务来实现N层协议。
该协议规定了对等实体之间交换信息的格式和含义。
答案:c
解析:N层对等实体之间的通信是通过N-1实体提供的服务，按照N层协议实现的。
2.如果数据链路层采用Go-Back-N滑动窗口协议，则传输帧的序列号为7位，传输窗口的最大值为()。
答7
b64
C.127？
D.128
答案:c
解决方案:7位传输序列号最多可以有128个序列。在退避N帧的协议下，最大传输窗口应该是最大序列号减去1，即127。2^7-1=127
3.在以太网中，使用二进制指数退避算法来处理传输冲突问题。下列数据帧中发生重传冲突的概率最低的是()。
A.首次重新传输的帧
B.有两次碰撞的帧
C.有三次碰撞的帧
D.有四次碰撞的帧
答案:d
解析:根据IEEE 802.3标准的规定，以太网采用二进制指数退避算法处理冲突。由于冲突检测而停止传输后，站点必须等待一段随机的时间，然后再尝试传输。这种随机的等待时间是为了减少冲突再次发生的可能性。等待时间按以下步骤计算:1)取0-2min(k·m)之间均匀分布的随机整数，k为冲突次数。2)发送站在尝试再次发送之前等待r×2t的长度，其中t是以太网的端到端延迟。从这个计算步骤可以看出，k值越大，帧重传时再次碰撞的概率越低。
4.使用第二层以太网交换机扩展局域网。)不对。
第2层以太网交换机的每个端口可以支持不同的速率。
B.第2层以太网交换机可以隔离广播帧。
c第2层以太网交换机需要处理收到的数据帧，这增加了传输延迟。
第2层以太网交换机在转发帧时不改变帧的源地址。
答案:b
分析:配置了vlan的路由器或交换机可以隔离广播帧，而第3层以太网交换机可以。
5.在()的传输模式下，网络负责差错控制和流量控制，数据包按顺序传递。
A.电路交换
B.信息交换
C.虚拟电路分组交换
D.数据报分组交换
答案:c
分析:虚电路保证了数据包的有序到达。
6.对于IP数据包分段和重组，()是正确的。
A.IP数据包可以由源主机分段，然后在中间路由器上重新组装。
B.IP数据包可以由路径中的路由器分段，然后在目的主机上重新组装。
C.IP数据包可以由路径中的路由器分段，然后在中间路由器上重新组装。
D.IP数据包可以由路径中的路由器分段，并在最后一跳的路由器上重新组装。
答案:b
解析:本题目考察IP包分片的原理和传输机制。路径中的路由器可以将IP数据包分段，然后在目的主机上重新组装。当路由器准备向网络发送一个IP包，但网络不能一次发送整个包时，路由器必须将IP包分成小块(即包片)，使其长度满足这个网络对数据包的限制。IP数据包可以通过各种路径独立发送，因此，在到达目的主机之前，零碎的IP数据包可能无法聚集在一起，甚至可能无法按照原始顺序到达。这样就要求所有接收主机都支持重组能力，所以IP包可以在主机和路由器上分片，但重组只能在目标主机上完成，答案是b。
7.假设主机的IP地址是180.120.74.56，子网掩码是255.255.240.0，则子网地址是()。
a . 180.120.0 b . 180.120.64 . 0c . 180.120.72 . 0d . 180.120.74 . 0
答案:b
分析:
74 =01001010
240=11110000
64?=01000000
8.在Internet上，主机由()标识，主机上运行的应用程序由(d)标识。
A.端口号？主机地址
B.主机地址？IP地址；网络地址
C.IP地址？主机地址
D.IP地址？通道数
答案:d
分析:在TCP/IP模型中，IP地址用于标识主机，IP地址用于完成分组路由。端口号存在于传输层的报头中，用于标识主机上的不同进程。
9.当客户端请求域名解析时，如果本地DNS服务器无法完成解析，就会将请求发送到其他服务器，依次查询，直到将域名解析结果返回给请求客户端。这个方法叫做()。
A.迭代分析
B.递归分析
C.迭代与递归相结合的分析
D.缓存解析
答案:b
分析:递归查询和迭代查询的区别
(1)递归查询
递归查询是DNS服务器的一种查询方式。在这种模式下，DNS服务器接收客户端的请求，并且必须用准确的查询结果回复客户端。如果DNS服务器没有在本地存储查询DNS信息，服务器将查询其他服务器，并将返回的查询结果提交给客户端。
(2)迭代查询
DNS服务器的另一种查询方式是迭代查询。DNS服务器将为客户端提供可以分析查询请求的其他DNS服务器地址。当客户端发送查询请求时，DNS服务器不会直接回复查询结果，而是告诉客户端另一个DNS服务器的地址，客户端会向这个DNS服务器提交请求，然后依次循环，直到返回查询结果。
目前为止。
10.在信息安全领域，使用(？)方法可以使通信的接收方验证接收到的消息是否被篡改或伪造。
A.数字签名
B.数据加密
C.防火墙
D.身份认证
答:答
分析:数字加密——一种对文本进行编码的算法，使其无法被偷窥者识别。
数字签名-用于验证消息未被伪造或篡改的校验和。
数字证书-由可信组织验证和颁发的标识信息。
防火墙-限制内部和外部通信
二、名词解释(本大题***2小题，每小题3分，***6分)
1.自治系统AS(自治系统)
答:指管理权限单一(或由独立行政单位管辖)的网络和路由器(2分)；
使用AS内部网关协议(域内路由协议)确定AS中数据包的路由(0.5分)；
采用外部网关协议(域间路由协议)处理AS之间的数据包路由(0.5点)。
2.缓慢起动
A:TCP(1)拥塞控制的一种方法；
拥塞窗口初始大小是1(1最大段长度)，
每收到一个ACK回复(新消息段的确认)，拥塞窗口增加1，拥塞窗口大小逐渐增大(2分)。
三。问答和计算题(这个大题是***4个小题，***14分)
1.(3分)以太网规定的最短帧长是多少？为什么要限制最小帧长？
回答:以太网定义最短帧长为64字节(1分钟)。
最短长度的限制与以太网MAC层的CSMA/CD协议有关(1分)。
以太网可以检测冲突并停止发送数据帧。如果帧长太短，并且在检测到冲突之前已经发送了帧，那么协议就不能有效地检测到冲突(1分)。
2.(3分)试解释TCP协议如何提供可靠的端到端传输服务。
答案:TCP协议是面向连接的协议(1分)；
可靠连接(或三次握手连接)和连接终止(1)；
使用滑动窗口协议进行流量控制和差错控制(1分)。
3.(4分)考虑一条链路，带宽为1.6Mbps，往返传播时延为45ms，假设数据帧大小为1KB。如果使用滑动窗口协议来确保链路的利用率，则允许发送方在收到回复之前发送尽可能多的帧。那么，序列号至少需要多少位呢？(忽略确认帧大小和接收处理开销)
答案:1KB=1024字节。
发送一帧所需时间为t 1 = 1kb * 8/1.6 Mbps = 5 ms(1分钟)。
RTT=45ms如果使用滑动窗口协议，可以连续发送的帧数:1+45/5 = 10帧(1分钟)。
2^4 & gt；10 >因此，2 ^ 3至少使用4位数字的序列号；(2分)
4.(4分)在下图所示的网络中，采用贝尔曼-福特路由算法进行路由。假设路由器C启动时，与邻居路由器A和B的实测时延分别为7，14。此后，路由器C接收来自相邻路由器的路由向量:B(15，0，4，6)，A(0，3，12，16)。上面的向量分别表示发送向量的路由器与网络中的路由器A、B、C和D之间的时间延迟。计算路由器C收到邻居路由器发来的向量后更新的路由表是什么？
答:
收到的路由向量:A(0，3，12，16)B(15，0，4，6)，C更新路由表(分别到A，B，C，D的路由向量):((7，A)，(65433)。如果答案是(7，10，0，20)，得2分。
解析:解析距离矢量算法要求每个路由器维护一个路由表，路由表给出了该路由器到其他路由器的最佳距离(最小开销)和下一跳转发的节点地址。该算法要求每台路由器定期与其邻居交换整个路由表，并更新自己的路由表。路由器从邻居节点接收路由表，并参考路由器和邻居节点之间的链路成本来计算和生成自己的路由表。
本题目要求节点C接收相邻节点的向量，知道C到相邻节点的路由开销，因此需要相应地更新C到其他节点的路由向量。
C到A的距离是7，C到节点A的距离向量是(0，3，12，16)，所以A和C更新的向量应该是(7，10，0，23)，0代表节点C本身。
C到B的距离是14，C到节点B的距离向量是(15，0，4，6)，所以B和C更新的向量应该是(29，14，0，20)，0表示节点C本身。
比较以上两组距离向量，取每组的最小值，从节点C到每个节点的最短路由向量为: