计算机网络 谢希仁 第三章 数据链路层 考前突击 期末总复习（理论）

本文章是我上学期突击计算机网络的一点心得，希望对您有所帮助，本文章配套教材为谢希仁版计算机网络。下面是我们学校给的考试重点，建议在考前背记。

1.数据链路层使用的信道主要有一下两种类型：点对点信道和广播信道。点到点信道就是建立连接后这个点的东西只发送给目的方，而广播信道每个主机都接收数据，是自己的就发送确认，不是自己的就丢掉。广播信道不需要进行路由选择，而点到点信道需要进行路由选择。

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

数据链路则是另一个概念，一条线路上的传送数据时，除了必须有一条物理链路外，还必须有一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

现在最常见的方法是使用网络适配器（既有硬件，又有软件）来实现这些协议。一般的设配器都包括了数据链路层和物理层的功能

适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件。
网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

3. 数据链路层传送的是帧，那么就要考虑三个基本的问题。

（1）封装成帧：在一段数据的前后分别添加首部和尾部，然后构成了一个帧，确定了帧的界限。首部和尾部的一个重要作用就是进行帧定界。

（2）透明传输问题：当数据是由可打印的ASCII码组成的文本文件时，帧的定界可以使用特殊的帧定界符。SOH是首部，EOT是尾部。如果数据中的某个字节的二进制代码恰好和 SOH 或 EOT 一样，数据链路层就会错误地“找到帧的边界”。

解决办法：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

（3）差错控制：比特在传输过程中可能会产生差错，1可能变成0，0可能变成1.这就称为比特差错。差错检测法有奇偶检测和CRC检测。其中奇偶检测只能检测出奇数个误码。

帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源。

4. 同步传输：必须建立准确的时钟信号，各信号码元之间的相对位置都是固定的。

异步传输：在每一个字符的开始和结束的地方加上标志，即加上起始码和停止码

5. PPP协议是一种点到点链路层协议，主要用于在全双工的同异步链路上进行点到点的数据传输。

PPP有三个重要组成组件：

①在点对点链路上使用HDLC封装数据。PPP帧格式以HDLC帧格式为基础，做了很少的改动；

②使用LCP（link control protocol）来建立、设定和测试数据链路层连接；

③使用NCP（network control protocols）建立和设定不同的网络层协议。PPP的设计是为了同时使用多种网络层协议。

6. PAP 使用双向握手来验证客户端会话，而 CHAP 使用三次握手。前者由于由于信息是静态的，很容易被密码猜测和窥探。CHAP采用更复杂、更安全的身份验证方法

7. 针对异步传输和同步传输，我们分别使用字节填充和零比特填充来修改数据。零比特填充相较字节填充要简单得多，0x7E的二进制表示是01111110，因此只要在每出现5个1时插入一个0就可以避免在数据中出现0x7E.

8. PPPoE（Point-to-Point Protocol over Ethernet）可以称作为以太网上的PPP协议，应用在链路层。它通过在以太网上提供点到点的连接，建立PPP会话，封装PPP报文为PPPoE报文。PPPoE技术可以将用户连接到远程接入设备上，并提供良好访问控制功能，提供了一种经济的用户接入技术，并实现了对用户的控制。

9. 传统以太网是指最初的以太网标准，现在广泛使用的以太网标准有两种：

1. 100BASE-TX：也称为快速以太网，使用双绞线传输数据，传输速度为100Mbps。
2. Gigabit Ethernet：又称为千兆以太网，使用双绞线或者光纤传输数据，传输速度为1Gbps

10. LLC是Logic Link Control的缩写，意为：逻辑链路控制。

MAC（Media Access Control，媒体访问控制）子层定义了数据包怎样在介质上进行传输。

网络接口控制器（英语：network interface controller，NIC），又称网络接口控制器，网络适配器（network adapter），网卡（network interface card）

11. 为了通信的简便，以太网采取了两种重要的措施：

1. 采用较为灵活的无连接的工作方式
2. 以太网发送的数据都使用曼彻斯特 (Manchester) 编码（每一位中间都有一个跳变，从低跳到高表示“1”，从高跳到低表示“0”）

12. CSMA/CD 含义：载波监听多点接入 / 碰撞检测 (Carrier Sense Multiple Access with Collision Detection)

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

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

“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小

13. 以太网的端到端往返时延 2τ 称为争用期，或碰撞窗口

发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据，这个随机时间就要用到二进制指数类型退避算法

强化碰撞：当发送数据的站一旦发现发生了碰撞时：

• 立即停止发送数据
• 再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞

14. 以太网的争用期定为51.2us，对于10M/s以太网，51.2us可以发送521bit数据，即64字节，所以也叫以太网的最小帧长。

15. MAC地址也叫物理地址。这个地址与网络无关，无论将带有这个地址的硬件接到什么地方，他都有相同的MAC地址。MAC地址一般不可变，不能由用户自己设定。IP地址给予逻辑域的划分、不受硬件限制。

MAC帧最小为64字节，目标地址+源地址+FCS（帧校验序列）占了18字节，所以IP数据报最小为46个字节

I/G ( lndividualGroup)位：如果I/G=0，则是某台设备的MAC地址，即单播地址；如果I/G=1，则是多播地址

G/L( GlobalLocal，也称为UIL位，其中U表示Universal)位：如果G/L=0，则是全局管理地址，由IEEE分配﹔如果G/L=1，则是本地管理地址，是网络管理员为了加强自己对网络管理而指定的地址。

16. 集线器hubs、网桥bridge、以太网交换机switch

中继设备：

物理层	转发器（中继器）	集线器
数据链路层	网桥	交换机
网络层	路由器
网络层以上	网关

转发器和集线器：转发器原理是信号再生和还原，扩大网络传输距离。集线器实质上是一个多端口的中继器，在网络中只起到信号放大和转发作用，目的是扩大网络的传输范围，不具备信号的定向传送能力，是个共享式设备。

网桥与交换机：交换机工作时，实际上允许许多组端口间的通道同时工作。所以，交换机的功能体现出不仅仅是一个网桥的功能，而是多个网桥功能的集合。即网桥一般分有两个端口，而交换机具有高密度的端口。

交换机与网桥数据信息的传输速率相比，交换机要快于网桥。

网桥在发送数据帧前，通常要接收到完整的数据帧并执行帧检测序列FCS后，才开始转发该数据帧。交换机具有存储转发和直接转发两种帧转发方式。

由于交换机能够支持多个端口，因此可以把网络系统划分成为更多的物理网段，这样使得整个网络系统具有更高的带宽。而网桥仅仅支持两个端口，所以，网桥划分的物理网段是相当有限的。

以太网交换机工作于OSI网络参考模型的第二层（即数据链路层），是一种基于MAC（Media  Access Control，介质访问控制）地址识别、完成以太网数据帧转发的网络设备。

在交换式以太网中，以太网交换机的每个接口通常直接与主机相连，并且都工作在全双工方式。

路由器是网络中进行网间连接的关键设备。作为不同网络之间互相连接的枢纽，路由器系统构成了基于 TCP/IP 的国际互连网络 Internet 的主体脉络。 

网络层以上使用的中间设备叫网关。其连接两个不兼容的系统时需要在高层进行协议转换。

17.关于冲突域和广播域：

VLAN技术可以把一个LAN划分成多个逻辑的VLAN，每个VLAN是一个广播域，VLAN内的主机间通信就和在一个LAN内一样，而VLAN间则不能直接互通，广播报文就被限制在一个VLAN内。如下图所示。

虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组,根据交换机的接口来划分VLAN

特别要讲的两个接口的异同：

接口	允许通过的VLAN
Access	仅有一个，即划入的VLAN
Trunk	任意个

17.网桥 转发器 以太网交换机

网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。

网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口

转发器工作在物理层，它仅简单地转发信号，没有过滤能力

以太网交换机则为链路层设备，可视为多端口网桥

18.高速以太网接入的一个重要特点：是它可以提供双向的宽带通信，并且可以根据用户对带宽的需求灵活地进行带宽的升级。速率达到或超过100Mb/s的以太网称为高速以太网。

以太网是应用最广泛的局域网技术。根据传输速率的不同，以太网分为标准以太网(10Mbit/s)、快速以太网(100Mbis)千兆以太网(1000Mbs)和万兆以太网(10Gbit/s)，这些以太网都符合IEEE 802.3

19. MAC 地址是一个唯一标识符，有助于在任何网络上识别您的机器。可以采用ARP地址解析协议将IP地址转化为MAC地址。