计算机网络原理谢仁希版第三章数据链路层总结

数据链路层使用的信道主要有两种类型：

（1）点对点信道：使用一对一的点对点通信方式；

（2）广播信道：使用一对多的广播通信方式。

3.1、使用点对点信道的数据链路层

1、链路：从一个结点到相邻结点的一段物理线路（有线或无线），而中间没有其他的交换结点。

2、数据链路：当需要在一条线路上传送数据时，除了必须有一条物理 线路外，还必须有一些必要的通信协议来控制这些数据的传输。

3、数据链路的三个基本问题：封装成帧、透明传输、差错检测。

①封装成帧：

（1）封装成帧就是在一段数据的前后分别添加首部和尾部构成一个帧。

（2）首部和尾部的一个重要作用就是进行帧定界

②透明传输：

（1）透明传输：无论什么样的比特组合的数据都能够通过数据链路层进行传送。也可以说数据链路层对这些数据来说是透明的。

（2）字节填充或字符填充 ：发送端的数据链路层在数据中出 现控制字符“SOH”或“EOT”的前面入一个转义字符 “ESC”。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

③差错检测：

（1）在传输过程中可能会产生比特差错：1变成0或者0变成1。

（2）在一段时间内，传输错误的比特占所传输比特总数的比率 称为误码率BER 。

（3）为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

（4）差错检测编码：纠错码和检错码。

4、冗余码的计算：

（1）用二进制的模2运算进行乘的运算；

（2）得到的  位的数除以事先选定好的长度为  位的除数 ，得出的余数即是冗余码 ；

（3）在帧数据后面添加上的冗余码称为帧检验序列FCS (Frame Check Sequence)。

3.2、点对点协议PPP

1、点对点协议 PPP (Point-to-Point Protocol)是现在全世界使用得最多的广域网数据链路层协议。

2、PPP协议的功能需求：简单、封装成帧、透明传输、支持多种网络层协议、支持多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商、数据压缩协商。

3、PPP协议的组成：

①一个将 IP 数据报封装到串行链路的方法

②一个用于建立、配置、测试数据链路连接的链路控制协议LCP

③一套网络控制协议（），其中每一个协议支持不同的网络层协议，如、的网络层、、以及等。

4、零比特填充

①PPP 协议用在 SONET/SDH 链路时，使用同步传输。

②PPP 协议采用零比特填充方法来实现透明传输。

③在发送端，连续发送5个1之后，则立即填一个 0。接收端对帧中的比特流进行扫描。当发现5个连续1时，就把这5个连续1后的一个0删除。

1. PPP协议的工作状态：

①当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认， 并建立一条物理连接。

②PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）， 以便建立数据链路连接。这些分组及其响应选择一些 PPP 参数。

③进行网络层配置，NCP 给新接入的 PC机分配一个临时的IP地址，使 PC 机成为因特网上的一个主机。

④通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP释放数据链路层连接。最后释放的是物理层的连接。

3.3、使用广播信道的数据链路层

1、局域网最主要的特点是：网络为一个单位所拥有，且范围和站点数目均有限。

2、局域网具有如下的一些主要优点：

①具有广播功能，从一个站点可很方便地访问全网。域网上的主机可共享连接在局域网上的各种硬件和软件资源。

②便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。

③提高了系统的可靠性、可用性和生存性。

3、静态划分信道：

频分复用、时分复用、波分复用、码分复用。

1. 动态媒体接入控制（多点接入）：信道并非在用户通信时固定分配给用户。

随机接入：

所有的用户可随机发送信息。如果恰巧有 两个或更多的用户在同一时刻发送信息，那么在共享信道上就要产生碰撞，使得这些用户的发送都失败。

受控接入：

用户不能随机发送信息而必须服从一定的控制。

1. DIX Ethernet V2 是世界上第一个局域网产品（以太 网）的规约，定义了以无源的电缆为总线的基带总线局域网。
2. 通信适配器又称为网络接口卡或“网卡”。
3. 适配器的重要功能：

①进行串行/并行转换。

②对数据进行缓存。

③实现以太网协议。

1. CSMA/CD：载波监听多点接入/碰撞监测 (Carrier Sense Multiple Access with Collosion Detection)。总线型以太网数据收发所采用的协议。
2. CSMA/CD协议要点：

①多点接入：表示许多计算机以多点接入的方式连接在一根总线上。

②载波监听：指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送据，如果有，则暂时不要发送数据，以免发生碰撞。

③碰撞检测：计算机边发送数据边检测信道上的是否有碰撞产生。通过检查总线上信号电压值的大小来实现。

1. 载波监听后为什么还会有碰撞产生？

①站点进行载波监听的范围。

②传播时延的存在。

1. 当发送数据的站一旦发现发生了碰撞：

①立即停止发送数据；

②再继续发送若干比特的人为干扰信号，以便让所有用户都知道现在已经发生了碰撞。

1. 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
2. 争用期：最先发送数据帧的站，在发送数据帧后至多经过时间 就可知道发送的数据帧是否遭受了碰撞。
3. 截断二进制指数退避算法：发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据

①确定基本退避时间，一般是取为争用期。

②定义重传次数 ，，即

③从整数集合中随机地取出一个数，记为。重传所需的时延就是倍的基本退避时间。

④当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

1. 截断二进制指数退避算法作用：

①减小重传时再次发生碰撞的概率；

②若连续多次发生冲突，则表明可能有较多的站参与争 用信道。使用退避算法可使重传需要推迟的平均时间随重传次数而增大（也称为动态退避），因而减小发生碰撞的概率，有利于整个系统的稳定。

1. 以太网的指标：

①争用期的长度：51.2 µs

②最短有效帧长： 64 字节：

如果发生碰撞，就一定是在发送的前 64 字节之内。由于一检测 到碰撞就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 所以以太网规定了最短有效帧长为 64 字节，凡长度小于64字节的帧都是由于碰撞而异常中止的无效帧。

③帧间最小间隔：9.6 µs：
一个站在检测到总线开始空闲后，还要等待9.6 µs才能再次发送数据。

17、在局域网中，硬件地址又称为物理地址，或 MAC 地址。

18、IEEE 802标准为局域网规定了48位的全球地址，指局域网上的每一台计算机中固化在适配器的ROM中的地址。

19、IEEE 的注册管理机构 RA 负责向厂家分配地址字段的前三个字节(即高位 24 位)。地址字段中的后三个字节(即低位24位)由厂家自行指派。

20、“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。

21、无效的 MAC 帧：

①数据字段的长度与长度字段的值不一致；

②帧的长度不是整数个字节；

③用收到的帧检验序列 FCS 查出有差错；

④数据字段的长度不在 46 ~1500 字节之间。

3.4、扩展以太网

1、物理扩展：集线器、光纤

2、在数据链路层扩展以太网：

网桥：对收到的帧根据MAC帧目的地址查找地址表进行转发和过滤

3、交换机：工作在数据链路层，实质就是一个多接口网桥

    *特点：交换机上的主机是全双工工作，不会产生冲突，交换机中存有地址表通过自学习算法建立，交换机上所有端口在同一个广播域上

帧转发方式：

    直通：收到帧之后直接转发，不必事先把整个数据帧缓存，但也不对帧进行检验

    存储转发：将所有帧都收到后进行检查，然后再发送

*交换机的自学习功能：

    地址表的形成：收到未知的地址后，存储源地址和接口的对应关系，向除来源端口的其它端口广播，目的地址不符则丢弃，否则接收并回复，收到回复后存储对应关系；地址表有有效时间，超过有效时间则失效

生成树协议STP：解决无限循环的问题

4、虚拟局域网（VLAN）：是一些局域网网段构成的与物理位置无关的逻辑组

5、*VLAN标记：在MAC帧的源地址和类型间插入4字节的VLAN标记，交换机收到帧后只向所属VLAN转发，而不进行广播

最大帧长变为1522字节(1518+4)

3.5、高速以太网

1、100BASE-T又被称为快速以太网。

2、从细缆以太网的升级到快速以太网需要重新布线。

3、吉比特以太网的标准IEEE 802.3z有以下几个特点：

（1）允许在1Gb/s下全双工和半双工两种方式工作。

（2）使用IEEE 802.3协议规定的帧格式。

（3）在半双工方式下使用CSMA/CD协议（全双工方式不需要使用CSMA/CD协议）。

（4）与 10BASE-T 和 100BASE-T 技术向后兼容。