计算机网络试题
第一阶段:
从单一网络阿帕网到互联网的发展历程。
第二阶段:从1985。
构建了互联网三层结构的特征。
第三阶段:从1993。
特色逐渐形成了互联网的多层次ISP结构。
(老师指导)1-10试比较电路交换和分组交换在下列条件下的情况。要传输的消息***x(bit)从源站到目的站* * *经过k条链路，每条链路的传播时延为d(s)，数据速率为C(bit/s)。当电路切换时，电路建立时间为s(秒)。在分组交换中，分组长度为p(bit)，每个节点的排队等待时间可以忽略。什么条件下分组交换的时延小于电路交换的时延？
分组交换:x/C+(k-1)p/C+kd
电路交换:s+x/C+kd
当x/c+(k-1) p/c+KD < s+x/c+KD时，
即(k-1) p/c < s
1-17发射端和接收端之间的传输距离为1000km，信号在介质上的传播速率为2.3× 10 8。
尝试计算以下两种情况下的传输延迟和传播延迟:
1)数据长度为10^7比特，数据传输速率为100kbit/s，传播距离为1000km，信号在介质上的传播速率为2× 10 8m/s..
2)数据长度为10^3比特，数据传输速率为1Gbit/s，在介质上的传输距离和信号传播速率同上。
从以上计算结果可以得出什么结论:
(1):传输延迟= 10 7/(100×1000)= 100s。
传播延迟= 1000×1000/(2×108)= 5×10-3s = 5 ms。
(2):传输延迟= 103/(109)= 10-6s = 1us。
传播延迟= 1000×1000/(2×108)= 5×10-3s = 5 ms。
如果数据长度较大，传输速率较低，则传输延迟往往大于总延迟中的传播延迟。然而，如果数据长度大并且传输速率高，则传播延迟可能是总延迟的主要部分。
(老师指导)3-09。PPP帧的数据部分(以十六进制编写)是7 D5 EFE 27 7 D5 d 657 D5 e。什么是真实数据(用十六进制写的)？
答案:7Efe27 7D65 7E。(7D 5D和7D 5E是字节填充)
(老师指导)3-19。以太网使用的CSMA/CD协议以竞争模式访问* * *共享信道。这与传统的时分复用TDM相比有什么优缺点？
比较网络上的负载、灵活性和网络效率。
当网络负载较轻时，CSMA/CD协议非常灵活。但是当网络负载较重时，TDM的效率非常高。
(老师钦点)第3-33页112
(老师指导)4-03作为中间系统，中继器、网桥、路由器、网关有什么区别？
1)中继器、网桥、路由器、网关在不同的层次。
物理层中继系统:中继器。
数据链路层中继系统:桥还是桥。
网络层中继系统:路由器。
网络层之上的中继系统:网关。
2)当中继系统是中继器或网桥时，一般不叫网络互联，因为它还是一个网络。
路由器实际上是一台专用计算机，用于在互联网中路由。一般互联网是指有路由器的互联网络。
4-09(由老师指定)
1)子网掩码255.255.255.0是什么意思？
2)网络的当前掩码是255.255.255.248。网络可以连接多少台主机？
3)A类网络和B类网络的子网号分别为16 1和8 1。这两个网络的子网掩码有什么区别？
4)B类地址的子网掩码是255.255.240.0。每个子网上最多有多少台主机？
5)A类网络的子网掩码是255.255.0.255。它是有效的子网掩码吗？
6)IP地址的十六进制表示形式是C2.2F.14.81。尝试将其转换为点分十进制形式。这个地址是什么样的IP地址？
7)C类网络使用子网掩码实用吗？为什么？
1)对应C类地址的子网掩码默认值。但也可以是A类或B类地址的掩码，即主机号由后8位决定，路由器对网络的搜索由前24位决定。
2) 255-248 = 7，6台主机，(000 111不行)
3)子网掩码相同，但子网数量不同。
4)最多4094，2 12-2 = 4094(不考虑全0和全60 1)。
5)有效，但不推荐。
6)194.47.20.129，丙类(丙类地址范围192 . 0 . 1-224 . 255 . 255书121页)
7)是的。对于小型网络，这可以进一步简化路由表。
(老师指导)4-17一个3200位长的TCP报文传输到IP层，加入160位的报头成为数据报。下面的互联网是由两个局域网通过路由器连接起来的。但是第二个局域网能传输的最长数据帧中的数据部分只有1200比特。因此，数据报必须在路由器上分段。第二个局域网要向它的上层传输多少比特的数据(这里的“数据”当然是指局域网看到的数据)？
1200 * 3+80+160 = 3840 bit * * * 4片。
(老师指导)4-20。假设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器，如果是直接下发，最后一列表示应该从哪个接口转发)。
目标子网掩码下一跳
128 . 96 . 39 . 0 255 . 255 . 128接口0
128 . 96 . 39 . 128 255 . 255 . 255 . 128接口1
128 . 96 . 40 . 0 255 . 255 . 128 R2
192 . 4 . 153.0 255 . 255 . 192 R3
(默认)-R4
现在* * *已经收到五个数据包，它们的目的IP地址是:
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.4.153.17
(5)192.4.153.90
尝试分别计算它们的下一跳。
解决方案:
(1)数据包的IP地址是:128.96.39.10。首先与子网掩码255.255.255.128组合得到128.96.39.0，说明该数据包是通过接口0转发的。
(2)数据包的目的IP地址是:128.96.40.12。子网掩码为255.255.255.128，则为128.96.40.0。根据路由表，数据包是由R2转发的。
(3)数据包的目的IP地址是:128.96.40.151，子网掩码255.255.128后面是128 . 96 . 40 . 65438。
(4)数据包的目的IP地址是:192.4.153.438+07。子网掩码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.128后面是192.4.153.0。子网掩码255.255.255.192之后，就是192.4.153.64。检查路由表后，我们知道此数据包转发选择了默认路由，并通过R4转发。
(老师指导)4-26有以下四个/24地址块，尽量聚合。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
答案:212 =(11010100)2，56 = (0011000) 2。
132=(10000100)2,
133=(10000101)2
134=(10000110)2,
135=(10000111)2
因此，* *的前缀为22位，即110100001110001，聚合的CIDR地址块为:
(老师钦点)4-28看看。
(老师钦点)以下地址4-31中哪一个符合86.32/12？请说明理由。
(1)86.33.224.123;(2)86.79.65.216;(3)86.58.119.74;(4)86.68.206.154。
回答:
(1)和1111111111165438。
(2)和11111111111100000000。
(3)和11111111111100000000。
(4)和11111111111100000000。
(老师指导)4-41假设网络中路由器B的路由表有以下几项(这三列分别代表“目的网络”、“距离”和“下一跳路由器”)。
N1 7 A
N2 2 C
N6 8 F
N8第四季
N9 4 F
现在B从C接收路由信息(这两列分别代表“目的网络”和“距离”):
N2 4
N3 8
N6 4
N8 3
N9 5
尝试找到路由器B的更新路由表(详细解释每个步骤)。
解决方案:路由器B的更新路由表如下:
N1 7 A没有新信息，不会更改。
N2 5 C同样下一跳，更新
N3 9 C新项目，加进去。
N6 5 C不同的下一跳，更短的距离，更新。
N8 4 E不同的下一跳，相同的距离，不变。
N9 4 F不同下一跳，距离更远，不变。
(老师指导)5-01试解释传输层在协议栈中的地位和作用。传输层的通信和网络层的通信有什么重要区别？为什么传输层至关重要？
答:
传输层是面向通信部分的最高级别，也是用户功能的最低级别，为其上的应用层提供服务。
传输层提供应用程序进程之间端到端的逻辑通信，但网络层提供主机之间的逻辑通信(面向主机，承担路由功能，即主机寻址和有效的分组交换)。
各种应用进程之间的通信需要两种服务质量:“可靠或尽力而为”，必须由传输层以复用和共享的形式加载到网络层。
(老师指导)5-05试着说明一些应用愿意使用不可靠的UDP，而不是可靠的TCP。
答:
VOIP:由于语音信息的冗余性，人耳对VOIP数据报的丢失是容忍的，但对传输时延的变化是敏感的。
有错的UDP数据报在接收端直接丢弃，而有错的TCP数据报会造成重传，可能带来更大的时延扰动。
所以VOIP宁愿用不可靠的UDP，也不愿意用可靠的TCP。
(老师钦点)5-14 UDP用户数据报的第一个十六进制表示是:06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度和数据部分的长度。这个用户数据报是从客户端发送到服务器，还是发送到客户端？这个使用UDP的服务器程序是什么？
解决方案:
源端口1586，目的端口69，UDP用户数据报总长度为28字节，数据部分长度为20字节。
这个UDP用户数据报从客户端发送到服务器(因为目的端口号
5-19的试验证明，当分组编号为n比特时，如果接收窗口等于1(即只能按顺序接收分组)，只有发送窗口不超过2n-1，连接ARQ协议才能正确运行。窗口单元是组。
见书中答案434。
(由老师指定)5月23日，主机A连续向主机B发送两个TCP段，序列号分别为70和100。问:
(1)第一段携带多少字节的数据？
(2)主机B收到第一个报文段后发回的确认中的确认号应该是什么？
(3)如果主机B收到第二个报文段后发回的确认号是180，那么A发送的第二个报文段中的数据有多少字节？
(4)如果A发送的第一段丢失，但第二段到达B..b在第二个消息段到达后向A发送确认。这个确认号应该是多少？
(1)第一个报文段的数据序列号是70到99，有***30个字节的数据。
(2)确认号应为100。
(3)80字节。
(4)70(快速重传)
(老师指导)5-24某TCP连接使用256kb/s的链路，其端到端时延为128 ms，测试后发现吞吐量仅为120kb/s/s..发送窗口w是什么？(提示:可以有两个答案，取决于接收方发送确认的时间等。).
第435册
(老师钦点)5-39 TCP的拥塞窗口cwnd与传输轮次N的关系如下:.....
第436册
6-35 SNMP使用UDP传输消息。为什么不用TCP？
回答:因为SNMP协议工作在客户端/服务器模式，客户端和服务器通过使用请求和响应消息建立了可靠的请求/响应关系，所以不需要花费时间来建立TCP连接。并且使用报头开销比TCP低的UDP消息形式。
9-07.无线局域网的MAC协议有什么特点？为什么CSMA/CD协议不能用于WLAN，而CSMA/CA协议可以？
答:无线局域网的MAC协议提供了一种称为分布式协调功能(DCF)的分布式访问控制机制和一种可选的集中控制机制。集中控制算法被称为点协调功能(PCF)。DCF使用争用算法为所有流量提供接入；PCF提供无争用服务，并利用DCF特性来确保其用户的可靠访问。PCF采用类似轮询的方式，轮流将传输权交给站点，避免了冲突。对于时间敏感的服务，如分组语音，应提供PCF服务。由于无线信道的信号强度随传播距离动态变化，无法根据信号强度判断是否存在冲突，因此有线局域网的冲突检测协议CSMA/CD不适用。
802.11采用CSMA/CA技术，CA代表冲突避免。事实上，该协议需要在发送数据帧之前预留信道。该CSMA/CA协议由RTS(请求发送)帧和CTS(允许发送)帧实现。在发送数据之前，源站向目的站发送一个称为RTS的短帧。接收RTS后，目标站用一个短CTS帧响应源站。接收到CTS后，发送站可以向目的站发送数据帧。