计算机网络第六版谢希仁期末考试复习题 选择 1 OSI模型层次【09-33】 在OSI/RM中,自下而上第一个提供端到端服务的层次是(B)。 –A、数据链路层–B、传输层–C、会话层–D、应用层 2 关于子网掩码 3 数据链路距离、速率bit。已知需传y bit数据包,所需时间多少【10-34】 在下图所示的采用“存储-转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbps,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980 000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少的是(C) A、80 ms •B、80.08 ms •C、80.16 ms •D、80.24 ms 4关于传输介质的问题,在某网络类型中使用何种介质【09-】 在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要(D)。 –A、增加160m –B、增加80m –C、减少160m –D、减少80m 5 SMTP的端口号【12-40】 发收邮件:D SMTP、SMTP、POP3 6 ICMP的报文类型有几种,抽出其中一种【10-36】 若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是(C)。 –A、路由重定向–B、目的不可达–C、源点抑制–D、超时 7 关于子网,子网内可供分配的IP地址个数【10-37】 某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为 255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是(B)。 –A、32,8 –B、32,6 –C、8,32 –D、8,3 8 TCP中确认序号的问题【09-38】【11-40】 主机甲与主机乙已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(D)。 –A、500 –B、700 –C、800 –D、1000 第三个序列号900,接收TCP段300B、400B、500B,仅正确接收第1、3个段,确认序列号:B 500 9 拥塞窗口大小的问题【09-39】 一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有的TCP段都得到肯定应答时,拥塞窗口大小是(C)。 –A、7KB B、8KB –C、9KB D、16KB 10 RIP使用的路由协议,(R1给R2的包为net1
是什么意思)【10-35】 某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是(D)。 –A、R2可以经过R1到达net1,跳数为17 –B、R2可以到达net1,跳数为16 –C、R1可以经过R2到达net1,跳数为17 –D、R1不能经过R2到达net1 简答 时延 是指数据从网络的一端传送到另一端所需的时间。 发送时延:主机或路由器发送数据帧所需要的时间。 计算公式:发送时延=数据帧长度(b)/发送速率(b/s) 传播时延:是电磁波在信道中传播一定的距离需要花费的时间。 计算公式:传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s) CSMA/CD协议的要点: 1)准备发送:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太帧,放入适配器的缓存中。但在发送之前必须先检测信道。 2)检测信道:若检测到信道忙,则应不停地检测,一直等待信道转为空闲。若检测到信道空闲,并在96比特时间内保持空闲(保证了帧间最小间隔),就发送这个帧。 3)在发送过程中仍不停检测信道,即网络适配器要边发送边监听。 大题 1 P63-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s) 答:C=R*Log2(16)=20000b/s*4=80000b/s 2 1)考DNS(概念,哪个单词缩写,干什么用的,给实例并解释) 域名系统DNS(Domain Name System)是因特网使用的命名系统,用来把便于人们使用的机器名字转换为IP地址。 2)网络协议的三要素 5分 书上P26 展开解释 网络协议三要素: 1 语法,即数据与控制信息的结构或格式。 2 语义,即需要发出何种控制信息,完成何种动作以及做出何种响应。 3 同步,即事件实现顺序的详细说明。 3 在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位、每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(B)。 –A、12kbps –B、24kbps –C、48kbps –D、96kbps C=2Hlog2N=2*3k*log216=24kbps. 4 P242-34题: 已知第一次测得TCP的往返时间RTT是30ms。接着收到了三个确认报文段,用它们测量出的往返时间样本RTT分别是:26ms,32ms和24ms。设α=0.1。试计算每一次的新的加权平均往返时间值RTTs。讨论所得出的结果。 α=0.1。 第一次测得TCP的往返时间RTT为30ms,故此时的RTTS=RTT=30ms; 接着收到3次确认报文段,测量出的样本RTT分别为26ms,32ms,24ms。 所以第1次收到确认报文段时: RTTs=0.9x(旧的RTTs)+0.1x(新的RTT样本)=0.9x30ms+0.1x26ms=29.6ms 第2次收到确认报文段时: RTTs=0.9x(旧的RTTs)+0.1x(新的RTT样本)=0.9x29.6ms+0.1x32ms=29.84ms 第3次收到确认报文段时: RTTs=0.9x(旧的RTTs)+0.1x(新的RTT样本)=0.9x29.84ms+0.1x24ms=29.256ms 由以上结果可以看出,由于α的取值比较小,RTTS受测量的RTT样本值的影响较小。 5 P184-20题: 设某路由器建立了如下路由表: 目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *(默认) —— R4 现共收到5个分组,其目的地址分别为: (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.153.17 (5)192.4.153.90 (1)分组的目的站IP地址为:128.96.39.10。先与子网掩码255.255.255.128相与,得128.96.39.0,可见该分组经接口m0转发。 (2)分组的目的IP地址为:128.96.40.12。 ① 与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。 ② 与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组经R2转发。 (3)分组的目的IP地址为:128.96.40.151,与子网掩码255.255.255.128相与后得128.96.40.128,与子网掩码255.255.255.192相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4转发。 (4)分组的目的IP地址为:192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,该分组经R3转发。 (5)分组的目的IP地址为:192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4转发。 6 给IP地址(如196.10.0.0),4个单位 第一个要8000个地址 第二个要4000个 第三个要8000个 第四个要16000个 则 1)四个单位按顺序分 每个单位第一个地址、最后一个地址和子网掩码分别是什么(子网掩码形式: x.y.w.z/n) 2)按地址最不浪费的方式分求第一个地址最后一个地址和子网掩码 答: 1)第一个单位8000,在212-213之间,主机位需要13位, IP地址第三四字节二进制:192.10.0000 0000.0000 0000下划线主机位, 子网第一个地址:192.10.0000 0000.0000 0000,即192.10.0.0,加上(213-1) 最后一个地址:192.10.0001 1111.1111 1111,即192.10.31.256 又主机位13,则网络前缀19位,子网掩码:255.255.224.0。 第二个单位4000,在211-212之间,主机需要12位, IP地址:192.10.32.0 子网第一个地址:192.10.0010 0000.0000 0000,即192.10.32.0,加上(212-1) 最后一个地址:192.10.0010 1111.1111 1111,即192.10.47.256 又主机位12,则网络前缀20位,子网掩码:255.255.240.0。 第三个单位8000,在212-213之间,主机位需要13位, IP地址:192.10.48.0 子网第一个地址:192.10.0100 0000.0000 0000,即192.10.64.0,加上(213-1) 最后一个地址:192.10.0101 1111.1111 1111,即192.10.95.256 又主机位13,则网络前缀19位,子网掩码:255.255.224.0。 第四个单位16000,在213-214之间,主机位需要14位, IP地址:192.10.96.0 子网第一个地址:192.10.1000 0000.0000 0000,即192.10.128.0,加上(214-1) 最后一个地址:192.10.1011 1111.1111 1111,即192.10.191.256 又主机位14,则网络前缀18位,子网掩码:255.255.192.0。 2)第一个单位16000,在213-214之间,主机位需要14位, IP地址:192.10.0.0 子网第一个地址:192.10.0000 0000.0000 0000,即192.10.0.0,加上(214-1) 最后一个地址:192.10.0011 1111.1111 1111,即192.10.63.256 又主机位14,则网络前缀18位,子网掩码:255.255.192.0。 第二个单位8000,在212-213之间,主机位需要13位, IP地址:192.10.64.0 子网第一个地址:192.10.0100 0000.0000 0000,即192.10.64.0,加上(213-1) 最后一个地址:192.10.0101 1111.1111 1111,即192.10.95.256 又主机位13,则网络前缀19位,子网掩码:255.255.224.0。 第三个单位8000,在212-213之间,主机位需要13位, IP地址:192.10.96.0 子网第一个地址:192.10.0110 0000.0000 0000,即192.10.96.0,加上(213-1) 最后一个地址:192.10.0111 1111.1111 1111,即192.10.127.256 又主机位13,则网络前缀19位,子网掩码:255.255.224.0。 第四个单位4000,在211-212之间,主机需要12位, IP地址:192.10.128.0 子网第一个地址:192.10.1000 0000.0000 0000,即192.10.128.0,加上(212-1) 最后一个地址:192.10.1000 1111.1111 1111,即192.10.143.256 又主机位12,则网络前缀20位,子网掩码:255.255.240.0。 7 某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。 1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据的时刻起,到两台主机均检测到冲突为止,最短需要经过多长时间?最长需要经过多长时间?(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)。 2)若网络不存在冲突与差错,主机甲总是以标准的最长以太网数据帧(1518B)向主机乙发送数据,主机乙每成功收到一个数据帧后立即向主机甲发送一个64B的确认帧,主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多少(不考虑以太网的前导码)? •答: (1)当甲乙两台主机同时向对方发送数据时,两台主机均检测到冲突的时间最短: Tmin =2km/(2×105km/s)=0.01ms 当一台主机发送的数据就要到达另一台主机时,另一台主机才发送数据,两台主机均检测到冲突的时间最长: Tmax = 2×T0=0.02ms。 (2)主机甲的发送时延T1=1518*8b/10Mbps=1.2144ms; ••主机乙发送确认帧的发送时延T2=64*8b/10Mbps=0.0512ms; •主机甲的发送周期T=T1+T2+2*T0=1.2856ms; •于是主机甲的有效数据传输率为:1500*8b/1.2856ms=9.33Mbps P186-20题 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问: (1)每个子网的网络前缀有多长? (2) 每一个子网中有多少个地址? (3) 每一个子网的网络地址是什么? (4)每一个子网可分配给主机的最小地址和最大址是多少? 答案: (1)32-4=28位 (2)每个子网有24=16地址,其中有效地址:24-2=14个地址 (3)每个地址的地址块是: 136.23.12.64/28 136.23.12.80/28 136.23.12.96/28 136.23.12.112/28 (4)每一个子网可分配给主机的最小地址和最大址是: 子网地址 最小地址 最大地址 136.23.12.64/28 136.23.12.65/28 136.23.12.78 /28 136.23.12.80/28 136.23.12.81/28 136.23.12.94/28 136.23.12.96/28 136.23.12.97/28 136.23.12.110 /28 136.23.12.112/28 136.23.12.113/28 136.23.12.126/28