计算机网络(第1页共3页)问答题1.给出ASCII字符“1000101”经奇校验,分别经过NRZ编码,曼彻斯特编码和差分曼彻斯特编码的编码方案的信号波形。2.请简述停等协议完整的工作过程以及它的特点。P1103.实现虚拟局域网有哪几种方法?简述它们各自的优缺点。P1584.某一网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如下表所示,然后回答下列问题。1.主机IP地址及子网掩码表主机2.IP地址3.子网掩码A192.168.75.18255.255.255.240B192.168.75.146255.255.255.240C192.168.75.158255.255.255.240D192.168.75.161255.255.255.240E192.168.75.173255.255.255.2401)5台主机A、B、C、D、E分属于几个网段?哪些主机位于同一网段?2)若要加入第六台主机F,使它能与主机A属于同一网段,其IP地址范围是多少?3)若在网络中另加入一台主机,其IP地址设为192.168.75.164,它的广播地址是多少?哪些主机能够收到?4)若在该网络地址块中采用VLAN技术划分子网,哪种设备能实现VLAN之间的数据转发?〖问题1〗这五台主机分属3个子网中,主机A是一个,主机B、C在同一个子网,主机D、E在同一个子网〖问题2〗192.168.75.17~~192.168.75.30除192.168.75.18外,其它的都可以设置成主机F的IP〖问题3〗广播地址是192.168.75.175IP地址为192.168.75.161~~192.168.75.174的这些主机能收到这个广播〖问题4〗三层以上的交换机,或者是路由器。这些设备都能做到VLAN之间的数据转发4.当你使用计算机上网浏览网站时,请分析你的计算机可能会依次发送哪些类型的报文,同时解释这些报文的主要作用。(1)ARP请求报文:根据缺省网关的IP地址查询其MAC地址;计算机网络(第2页共3页)(2)DNS请求报文:向指定DNS服务器发送DNS请求报文,以解析域名地址;(3)TCP请求报文:获得IP地址后,会与服务器通过TCP报文进行三次握手建立连接;(4)HTTP请求报文:向请求报文,以获取该网站的首页内容。5.请叙述采用CSMA/CD协议的Ethernet网的某结点数据发送流程。1)载波侦听过程2)冲突检测3)发现冲突、停止发送4)随机延时重发6.简述域名解析的工作原理,说明如何优化域名系统的性能。递归解析由本地域名服务器负责解析的全过程,只将最终结果返回给客户端;反复解析由客户端解析程序负责多次解析请求的全过程;实际在软件编程中人们主要采用在客户端的反复解析的方法“复制”“缓存”7.简述地址解析ARP的工作原理ARP的工作原理如下:1.首先,每台主机都会在自己的ARP缓冲区(ARPCache)中建立一个ARP列表,以表示IP地址和MAC地址的对应关系。2.当源主机需要将一个数据包要发送到目的主机时,会首先检查自己ARP列表中是否存在该IP地址对应的MAC地址,如果有﹐就直接将数据包发送到这个MAC地址;如果没有,就向本地网段发起一个ARP请求的广播包,查询此目的主机对应的MAC地址。此ARP请求数据包里包括源主机的IP地址、硬件地址、以及目的主机的IP地址。3.网络中所有的主机收到这个ARP请求后,会检查数据包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此数据包;如果相同,该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中,如果ARP表中已经存在该IP的信息,则将其覆盖,然后给源主机发送一个ARP响应数据包,告诉对方自己是它需要查找的MAC地址;4.源主机收到这个ARP响应数据包后,将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中,并利用此信息开始数据的传输。如果源主机一直没有收到ARP响应数据包,表示ARP查询失败。8.某路由器(Router1)的IP地址为168.15.13.1,其掩码为255.255.255.0,请分别指出它的网络地址和子网地址。此外假设还有一路由器(Router3)与Router1同属于一个自治系统并相邻,若它们内部网关协议采用RIP,试根据下面两表,画出Router1收到Router3发送的(V,D)报文后更新的路由表。目的网络距离路由168.15.1.10直接168.15.10.15Router2192.10.23.453Router3201.12.35.654Router6210.78.56.238Router4计算机网络(第3页共3页)213.20.20.136Router6(a)Router1初始路由表(b)Router3发送的刷新报文(V,D)8.用户A与用户B通过卫星链路通信时,传播延迟为270ms。假设数据速率是64Kb/s,帧长3000bit,如果采用捎带确认的方法,帧序号长度为3bits,接收方用同样长度的数据帧捎带确认。请计算下面二种情况下的最大链路利用率分别是多少?(5分)1)采用停止-等待协议。t1=3000/64000≈0.05(s)t2=0.27(s)T1=t1+t2=0.32(s)T2=0.32(s)T=T1+T2=0.64(s)η=2*0.05/0.64≈15.63%2)采用连续传输协议。由于帧序号长度为3bits,发送窗口最大值为2^3-1=7连续发送7帧花费0.35s7帧传播时间0.27+0.35=0.62s接收返回确认需0.32s所以一周期时间为0.62+0.32=0.94s8帧共用0.4sη=0.4/0.94≈42.55%9.TCP协议中进行流量控制的重要方法是什么?简述该方法的实现过程。利用滑动窗口进行流量控制。在流量控制过程中,接收端根据接收能力选择一个合适的接收窗口值,将它写到TCP报头中,将当前接收端的接收状态通知发送端。发送端的发送窗口值不能超过接收窗口的数值。10.在如下图所示的网络结构中,主机A要向主机B发送一个长度为300KB的报文,发送速率为10Mbps,传输路径上要经过5个路由器,路由器之间的链路长度都为100KM。假设每个路由器的数据排队等待延时与数据长度无关,都为1ms,每个路由器的数据发送速率为10Mbps,忽略主机接入到路由器的链路长度,并假设信号在链路上传输时没有出现拥塞和差错。请计算:采用报文交换方法,报文头长度为60B,报文从主机A到主机B需要多少时间?采用报文分组交换方法,分组头长度为20B,分组数据长度为2KB。所有报文分组从主机A到主机B需要多少时间?见书p43-911.假设有一个CSMA/CD网络,其发送速率为1000Mbps,网络电缆长度为1Km,区间无中断器,主机A位于网络电缆的一端,信号在电缆中的速度为200000km/s。如果主机A最先发送帧,并且主机A在检测出冲突发生的时候还有数据要发送。请回答:1)主机A检测出冲突最长需要多少时间?2)该网络的帧最小长度是多少?目的网络距离168.15.1.12168.15.10.10192.10.23.01201.12.35.653210.78.56.234