A. 计算机网络知识点（三）
数据链路层提供一下三种 服务
数据链路层使用的信道有一下两种 类型
无效的MAC帧格式
多点接入 ：许多计算机以多点接入的方式连接在一根总线上。
载波监听 ：每一个站在发送数据之前先检测一下总线上是否有其他计算机在发送数据，如果有，暂时不要发送数据，以免发生碰撞。
碰撞检测 ：
争用期
最短有效帧长
64字节，凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。
强化碰撞
帧间最小间隔
9.6us，相当于96bit时间。为了刚刚收到数据帧的站的缓存能够来得及清理，做好迎接下一帧的准备。
硬件地址又称物理地址或者MAC地址。它是固化在适配器ROM中的地址，与地理地址无关。若适配器故障，硬件地址改变；地理位置发生改变，硬件地址不变。
MAC地址是48bit的
数据字段长度为46——1500字节，当数据字段的长度小于46字节的时候，应在数据字段的后面加入整数字节的填充字段，以保证MAC帧长度不小于64字节。
为了达到比特同步，在传输媒体上实际传送的要比MAC帧还多8个字节
使用的器件是 集线器 。使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围。
使用的器件是 网桥 。网桥工作在数据链路层，根据MAC地址对收到的帧进行转发和过滤。收到帧之后，并非向所有接口转发，而是检查目的MAC地址，再确定发到哪个接口或者丢弃。
作用 ：过滤了通信量，扩大了物理范围，提高了可靠性，可互联不同物理层，不同MAC子层和不同速率的局域网。
网桥和集线器的区别
交换机 是一种多接口的网桥。能够同时连通许多对接口。一般具有多种速率的接口。为减少一个总线网的主机数量提供了条件，减少了网桥的广播风暴。
B. 求解CSMA/CD的一道题！计算机网络第五版(谢希仁) 第3章25题！！高手救我啊！！！
在书的第83页有图3-18。在此题中总线被占用时间为Tau+Tj（48）+Tau
C. 计算机网络题
为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如果在2t内发送完毕，则无法检测冲突。
在极限条件下，一个局域网中两个收发器间（允许接4个中继器）的最大距离为2500m，往返5000m，同轴电缆的时延特性为5us/km，即如遇冲突，端到端往返时延为25us。然而这是理想的时延，考虑到中继器的额外时延，最坏情况下取估计时延为45us，再加上强化冲突需发送48bit，接受方要接受到48bit后才确认冲突，即在增加4.8us，共49.8us，所以通常以太网取51.2us为争用期的时间长度(传输512bit，即64字节时间)，即桢的长度至少为64字节。
D. 计算机网络原理 计算最大跨距 为什么要除以2
根据我的理解，网络最大跨距应该指的是时间上的跨距，即以太网通信双方端到端的传播延时t。
争用期为2t。
电磁波信号在电缆中的传播速率为v。
则最小帧长L=2t×v（争用期×传播延时）
故t=L/(2v)
就是你说的要除以2。
E. 2019年同等学力申硕计算机综合试题解析--计算机网络
本文解析的原文出处都是《计算机网络第七版谢希仁》
一、填空题
1. 以太网的争用期是指（以太网的端到端往返时间2 ），以太网发送数据使用（曼切斯特）编码
解析： 第一空出处教材P88，第七段第三句： “因此以太网的端到端往返时间2 称为争用期”
第二空原话出处教材p86，第二段第一句：“ 以太网发送的数据都使用曼切斯特编码 的信号”
2. 一个广域网传输比特率是4Kbps，传播时延为20ms，若采用停-等协议效率是50%，帧长至少为（160）位
解析： 停止等待协议概念出处P213,
传播时延为20ms，则往返时延rtt为40ms，效率即为信道利用率，设分组时延为T， , 忽略不计，把已知数据代入公式求出
帧长度为 （式子中有单位转换），因此帧长度最少为160位。
3. 一个网段的网络号为130.10.3.0/21，子网掩码可以写为（255.255.248.0）
解析：用位与的方法即可求出。
4. TCP协议中发送窗口的大小应该由（拥塞）窗口和（接收）窗口中较小的一个决定
二、 选择题
1. 数据链链路层采用后退N帧协议，若发送窗口大小是16，那至少需要（C）位序号才能保证不出错
A. 7
B.6
C.5
D.4
解析： 发窗口的大小 ,n代表序号位数，n位序号要减去0的组合，最大窗口只有n个1表示为 ，因此该题选C
2. 一台主机的IP地址为152.68.70.3，子网掩码为255.255.224.0，必须路由器才能与该主机通信的是（A）
A.152.68.62.23
B.152.68.67.15
C.152.68.85.220
D.152.68.90.30
解析： 根据子网掩码可知网络号是19位，主机IP为152.68.70.3，与子网掩码按位求与，其网络号为152.68.64.0,把子网掩码与选项中ip按位求与得到，A的网络号为152.68.32.0，其他选项的网络号为152.68.64.0，因此A与题干中ip不在一个网络，因此要路由器通信。
3. 对分片后的数据进行重组的是（B）
A.中间主机
B. 目的主机
C. 核心路由器
D.下一跳路由器
解析： IP协议规定，只有最终的目的主机才可以对分片数据报进行重组，这样做有两个好处：首先，在目的主机上进行重组减少了路由器的计算量，当转发一个IP数据报时，路由器不需要知道它是不是个分片；其次，路由器可以为每个分片独立选择路由，每个分片到达目的地所经过的路径可以不同。
4. CIDR地址块192.168.10.0/20所包含的IP地址范围是（D）
A．192.168.10.0-192.168.12.255
B．192.168.10.0-192.168.13.255
C．192.168.10.0-192.168.14.255
D．192.168.10.0-192.168.15.255
解析： 根据题干192.168.10.0/20可以得到
子网掩码是 ，
IP地址的二进制表示为：
因此原题干IP范围为
192.168.10.0-192.168.15.255
5. 一个由25台计算机组成的通信网络，网络中任意两台计算机之间的往返时延为20ms，他们之间采用UDP协议进行请求和响应，如果40ms内未收到响应，该计算机立即重传请求，但很快网络发生崩溃，解决办法是（D）
A．增加超时计时器时间
B．增加路由中队列长度
C．在接收方使用滑动窗口机制防止缓冲区溢出
D．超时后重传请求时，使用二进制指数退避算法
解析： P88，二进制指数退避算法用来确定碰撞后重传时机，这种算法让发生碰撞的站在停止发送数据后，不是等待信道变为空闲后就立即再发送数据，而是推迟一个随机的时间。
三、名词解释
1.BGP协议
解析： (P164第三段和第四段）
BGP边界网关协议，是不同AS的路由器之间交换路由信息的协议。BGP力求寻找一条能够到达目的网络且比较好的路由，而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议。
2.DHCP协议
解析： (P295-P296）
动态主机配置协议DHCP提供了一种机制，即插即用连网，这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP对于运行客户软件和服务软件器软件都适用。DHCP使用客户服务器方式。DHCP服务器分配给DHCP客户的IP是临时的，因此DHCP客户只能在一段有限时间内使用这个分配到的IP地址。
四、计算
1. 一台路由器收到一个1500字节的IPv4分组，IP头部为20字节，如果需要将该分组转发到一个MTU为500字节的链路上，
1)该IP分组共分成几个分片，长度分别为多少字节
2)最后一个分片的片偏移是多少字节
解析：
（1）IP头部20个字节，而转发mtu500字节，因此数据量只有480字节。1500个字节分成4组，前三组都是480+20 = 500字节，其中数据长度为480字节，共用了1440个字节，原来的数据量为1500-20=1480，因此第四组长度为 1480-1440 +20= 60字节，其中数据长度为40字节。
（2）最后一个分片的片偏移了三个分组，mtu大小为500字节，ip占20个字节，每片大小最大为480，片偏移必须为8字节的整数倍。
第一个片偏移是：0/8 = 0，第二个片偏移是：480/8=60；
第三个片偏移是：480*2/8=960/8=120， 第四个片偏移是：480*3/8=1440/8=180, 因此得到答案180。
2. 一个TCP连接使用256Kbps链路，其端到端的传输时延为128ms，实际吞吐量是128Kbps，若忽略数据封装开销及接收方响应分组的发送时间，发送窗口大小是多少字节
解析： 实际吞吐量为128Kbps，使用的是256Kbps的链路，则说明信道利用率只有50%
ms，发送窗口大小即发送分组长度的大小，根据信道利用率公式： ， 其中 忽略不计，rtt代入公式求出分组时间T=256ms，
则窗口大小为
3. 客户端C和S之间建立一个TCP连接，该连接总是以1KB的最大段长发送TCP段，C有足够数据发送，当拥塞窗口为32KB时，收到了三个重复的ACK报文，如果接下来4个RTT时间内TCP段的传输是成功的，那么在当四个RTT时间内发送的TCP段都得到ACK，拥塞窗口大小是多少？采用了怎样的拥塞机制？
解析： （P234-P235）有题干可知MSS=1KB，当收到3个重复确认时，就知道接收方确实没有收到最近发的那个报文段，立即使用 快重传 ，此时不是用慢启动而是使用 快恢复 算法，接下来的 第一个rtt ，发送放调整门限ssthresh = cwnd /2 = 32/2 = 16KB,于此同时设置拥塞窗口cwnd = ssthresh = 16KB。之后并开始执行 拥塞避免算法 ，因此接下来的连续 3个rtt 都是连续加法增大，因此最终拥塞窗口cwnd = 16+3*MSS = 19KB
因此该拥塞机制过程为： 快重传 → 快恢复 → 拥塞避免
F. 关于计算机网络的一道题
（最大吞吐量*一个争用期）<=TCP最大窗口
为什么？
TCP最大窗口的含义就是一个争用期内允许发送的最大数据
最大吞吐量＝65535B/20ms=3.27675MBps