谢希仁计算机网络第三章课后习题知识点总结

计算机网络第三章数据链路层

• 通常说的网络适配器就是网卡，工作在数据链路层和物理层
• 数据链路层的三个基本问题：①封装成帧 ② 透明传输 ③差错检测
• CRC检验方法中的余数R求法
  1. 根据生成多项式求出P(除数)
  2. 数出除数的位数r，在要发送的数据后补上r - 1个0,作为被除数
  3. 将被除数与除数做模2除法运算（即不借位不进位的运算),求出余数R
  
• 采用 CRC 检验后,数据链路层的传输是否变成了可靠的传输? 仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。
• 零比特填充：
  发送端，只要发现有 5 个连续的 1，则立即填入一个 0。接收端，每发现 5 个连续 1 时，就把这 5 个连续 1 后的 0 删除，还原为原来的信息比特流
• PPP协议的工作状态有链路禁止，链路建立，鉴别网络层协议，
  链路打开, 链路终止 当用户要使用PPP协议和ISP建立连接进行通信需要建立链路建立和鉴别两种连接
• 局域网的主要特点：地理范围小，共享传输信道，用户个数有限，
  一般为单位私有，低层协议简单，不单独设网络层
• 常用的局域网的网络拓扑种类：星形网，总线网，环形网，树形网
  现在常用星型网
• 以太网发送的数据都使用曼彻斯特编码的信号
  码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率如果是10MB/s，波特率就是数据率的两倍，即20M波特（码元的传输速率）
• CSMA/CD
• 吞吐量：吞吐量是指对网络、设备、端口或其他设施在单位时间内成功地传送数据的数量（以比特、字节等测量单位），也就是说吞吐量是指在没有帧丢失的情况下，设备能够接收并转发的最大数据速率。
• 集线器与交换机：一个网络中无论其中有多少台主机或者服务器，如果全部接在一个集线器上，那么该网络的最大总的吞吐量就是这个集线器的最大值；如果各个接口全部与交换机相连那么总的最大吞吐量就是每个链路最大值的总和。

题目部分

• 假定 1km 长的 CSMA/CD 网络的数据率为 1Gbit/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长（最短帧长是 10000 bit）
• 假定在使用 CSMA/CD 协议的 10 Mbit/s 以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r = 100。试问这个站需要等待多长时间后才能再次发送数据？如果是 100Mb/s 的以太网呢？