计算机网络大题复习题(1)_0

1、计算机网络大题复习题(1) 问答题 1. 给出ascii字符“1000101”经奇校验，分别经过nrz编码，曼彻斯特编码和差分曼彻斯特编 码的编码方案的信号波形。 2. 请简述停等协议完整的工作过程以及它的特点。 p110 3. 实现虚拟局域有哪几种方法？简述它们各自的优缺点。 p158 4. 某一络地址块中有5台主机a、b、c、d和e，它们的ip地址及子掩码如 下表所示，然后回答下列问题。 1. 主机ip地址及子掩码表 主机 a b c d e 1）5台主机a、b、c、d、e分属于几个段？哪些主机位于同一段？ 2）若要加入第六台主机f，使它能与主机a属于同一段，其ip

2、地址范围是多少？ 3）若在络中另加入一台主机，其ip地址设为64，它的广播地址是多少？哪些主机能够收到？ 4）若在该络地址块中采用vlan技术划分子，哪种设备能实现vlan之间的数据转发？ 问题1 这五台主机分属3个子中，主机a是一个，主机b、c在同一个子，主机d、e在同一个子 问题2 70 除8外，其它的都可以设置成主机f的ip 2. ip地址 8 46 58 61 73 3.

3、子掩码 40 40 40 40 40 问题3 广播地址是75 ip地址为6174的这些主机能收到这个广播 问题4 三层以上的交换机，或者是路由器。这些设备都能做到vlan之间的数据转发 4. 当你使用计算机上浏览站时，请分析你的计算机可能会依次发送哪些类 型的报文，同时解释这些报文的主要作用。 (1) arp请求报文：根据缺省关的ip地址查询其mac地址； 计算机络（第 1 页 共 3 页） (

4、2)dns请求报文：向指定dns服务器发送dns请求报文，以解析域名 对应的ip 地址； (3)tcp请求报文：获得ip地址后，会与服务器通过tcp报文进行三次握手建立连接； (4)http请求报文：向 页服务器方式http请求报文，以获取该站的首页内 容。 5. 请叙述采用csma/cd协议的ethernet的某结点数据发送流程。 1）载波侦听过程 2）冲突检测 3）发现冲突、停止发送 4）随机延时重发 6. 简述域名解析的工作原理，说明如何优化域名系统的性能。 递归解析由本地域名服务器负责解析的全过程，只将最终结果返回给客户端 ；反复解析由客 户端解析程序负责多次解析请求的全过程；实际在软

5、件编程中人们主要采用在客户端的反复解 析的方法 “复制”“缓存” 7. 简述地址解析arp的工作原理 arp的工作原理如下： 1. 首先，每台主机都会在自己的arp缓冲区 (arp cache)中建立一个 arp列表，以表示ip地址和mac地址的对应关系。 2. 当源主机需要将一个数据包要发送到目的主机时，会首先检查自己 arp列表中是否存在该 ip地址对应的mac地址，如果有就直接将数据包发送到这个mac地址；如果没有，就向本地段发起一个arp请求的广播包，查询此目的主机对应的mac地址。此arp请求数据包里包括源主机的ip地址、硬件地址、以及目的主机的ip地址。 3. 络中所有的主机收到这

6、个arp请求后，会检查数据包中的目的ip是否和自己的ip地址一致。如果不相同就忽略此数据包；如果相同，该主机首先将发送端的mac地址和ip地址添加到自己的arp列表中，如果arp表中已经存在该ip的信息，则将其覆盖，然后给源主机发送一个 arp响应数据包，告诉对方自己是它需要查找的mac地址； 4.源主机收到这个arp响应数据包后，将得到的目的主机的ip地址和mac地址添加到自己的arp列表中，并利用此信息开始数据的传输。如果源主机一直没有收到arp响应数据包，表示arp查询失败。 8. 某路由器（router 1）的ip地址为，其掩码为，请分别

7、指出它的 络地址和子地址。此外假设还有一路由器（router 3）与router 1同属于一个自治系统并相邻，若它们内部关协议采用rip，试根据下面两表，画出router 1收到router 3发送的（v，d）报文后更新的路由表。 目的络 5 5 3 距离 0 5 3 4 8 路由 直接 router2 router3 router6 router4 计算机络（第 2 页 共 3 页） 目的络 213.20.20.

8、13 6 router6 5 距离 2 0 1 3 3 4 （a）router1初始路由表 （b）router3发送的刷新报文（v，d） 8.用户a与用户b通过卫星链路通信时，传播延迟为270ms。假设数据速率是64kb/s，帧长3000bit，如果采用捎带确认的方法，帧序号长度为3bits,接收方用同样长度的数据帧捎带确认。请计算下面二种情况下的最大链路利用率分别是多少？（5分） 1) 采用停止-等待协议。 t1=3000/640000.05(s) t2=0.27(s） t1=t1+t2=0.32(s) t2=0.32(s) t=t1+t2=0.6

9、4(s) =2*0.05/0.6415.63% 2) 采用连续传输协议。 由于帧序号长度为3bits，发送窗口最大值为2-1=7 连续发送7帧 花费0.35s 7帧传播时间 0.27+0.35=0.62s 接收返回确认需0.32s 所以 一周期时间为 0.62+0.32=0.94s 8帧共用0.4s =0.4/0.9442.55% 9. tcp协议中进行流量控制的重要方法是什么？简述该方法的实现过程。 利用滑动窗口进行流量控制。 在流量控制过程中，接收端根据接收能力选择一个合适的接收窗口值，将它写到tcp报头中， 将当前接收端的接收状态通知发送端。发送端的发送窗口值不能超过接收窗口的数值。 10. 在如下图所示的络结构中，主机a要向主机b发送一个长度为300kb的报文，发送速率为 10mbps，传输路径上要经过5个路由器，路由器之间的链路长度都为100km。假设每个路由器的数据排队等待延时与数据长度无关，都为1ms,每个路由器的数据发送速率为10mbps，忽略主机接入到路由器的链路长度，并假设信号在链路上传输时没有出现拥塞和差错。请计算： 采用报文交换方法，报文头长度为60b，报文从主机a到主机b需要多少时间？ 采用报文分组交换方法，分组头长度为20b，分组数据长度为2kb。所有报文分组从主机a到主机b需要多少时间？ 见书p43-9 11. 假设有一个csma/cd络，其发送