推免复习之计算机网络 (3) 第三章 数据链路层

1.数据链路层的两种信道通信类型

• 点对点信道。这种信道使用一对一的点对点通信方式
• 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送

2.三个基本问题

• 封装成帧，首部和尾部的一个重要作用是作为帧定界符
• 透明传输，数据中的控制字符使用字符填充的办法使之就像透明的一样
• 差错检验，使用循环冗余检验(CRC)，接收端若余数为0，则没出错，否则拒绝接收

3. PPP协议的内容

• 链路控制协议LCP(Link Control Protocol)
• 网络控制协议NCP(Network Control Protocol)

4.透明传输问题

• 字符填充
• 零比特填充

5.局域网的拓扑结构

• 星型网
• 总线网
• 环形网
• 树形网

6.静态划分信道

• 频分复用
• 时分复用
• 波分复用
• 码分复用

7.动态媒体接入控制（多点接入）

• 随机接入，需解决有碰撞的网络协议
• 受控接入，如多点线路探寻（Pooling），或轮询

8.以太网的两个标准

• DIX Ethernet V2
• IEEE 802.3

9.数据链路层的两个子层

• 逻辑链路控制LLC(Logical Link Control)子层,主要作用是屏蔽多种局域网间的差异，现在已不使用
• 媒体接入控制MAC(Medium Access Control)子层

10.以太网发送的数据都是使用的曼彻斯特编码

11.载波监听多点接入/碰撞检测 CSMA/CD （半双工）

• 碰撞检测，通过对信号电压的检测实现，如果有多种信号叠加则波峰会变大
• 争用期，最先发送数据帧的站，在发送数据帧后至多经过时间 2t （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞

12.二进制指数退避算法

• 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。
• 确定基本退避时间，一般是取为争用期 2t。
• 定义重传次数 k ，k £ 10，k = Min[重传次数, 10]
• 从整数集合[0,1,…, (2的k次方 -1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。
• 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

13. 10MB/s以太网的争用期长度为51.2微秒，最短有效帧长为64字节，帧间最小间隔9.6微秒。 

14.CSMA/CD的发送过程可以通俗描述为：

• 讲前先听——忙则等待
• 无声则讲——边讲边听
• 冲突即停
• 后退（等待一段时间）重传
• 多次无效（仍冲突），放弃发送

15.集线器(hub)

• 逻辑上还是总线网，使用CSMA/CD协议
• 工作在物理层

16.以太网的MAC层

• 在局域网中，硬件地址又称物理地址，或MAC地址，每个MAC地址48位
• 地址严格来讲是每个站点的"名字"或者说是"标识符"

17. 集线器和网桥的异同

• 集线器工作在物理层，网桥工作在数据链路层
• 集线器和网桥都是使用的CSMA/CD协议

18.多接口网桥  以太网交换机

• 工作在数据链路层，以全双工方式工作
• 独占传输媒体带宽

19.广播域和广播风暴

• 用交换机连接的网段均处于一个广播域中
• 当网络规模较大时可能会引起网络风暴

20.虚拟局域网VLAN技术