计算机网络——数据链路层

T C P / I P支持多种不同的链路层协议,这取决于网络所使用的硬件,如以
太网、令牌环网、 F D D I(光纤分布式数据接口)及 R S-2 3 2串行线路等。

一、功能

链路层的主要功能包括链路管理、帧同步、流量控制、差错控制、数据和控制信息分开、透明传输和寻址。

二、组帧

1.面向比特的方法

基本原理：将需要传输的数据块看作比特序列，在数据块前和后各加入一个特殊的比特序列（前文位模式和后文位模式，01111110），表示数据块的起始和结束，从而构成最终传输的帧。

2.面向字符的异步传输

基本思想:把需要传输的数据块看作字符序列，在数据块前和后各加入一个特殊点额字符序列（前文字符模式和后文字符模式，ox7E），表示数据块的起始和结束，从而构成最终传输的帧。

三、差错控制

1.检错编码

在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

2.纠错编码

当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell 实验室的R.W.Hamming 发明，因此定名为汉明码。

四、流量控制与可靠传输机制

1.流量控制、可靠传输与滑动窗口机制

一般来说，凡是在一定范围内到达的帧，即使它们不按顺序，接收方也要接收下来。若把这个范围看成是接收窗口的话，由接收窗口的大小也应该是大于1 的。
空闲RQ： 发送窗口=1，接收窗口=1；
Go-back-N：发送窗口>1，接收窗口>1;
选择重发： 发送窗口>1,接收窗口>1。
若帧序号采用3 位二进制编码，由最大序号为Smax=2^3-1=7。对于有序接收方式，发送窗口最大尺寸选为Smax；对于无序接收方式，发送窗口最大尺寸至多是序号范围的一半。发送方管理超时控制的计时器数应等于缓冲器数，而不是序号空间的大小。

2.停止-等待协议

1)后退N 帧协议（GBN）

GO-DACK-N 策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧。这就是GO-DACK-N(退回N)法名称的由来。

2)选择重传协议（SR）

另一种效率更高的策略是当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发(SELECTICE REPEAT)。

五、介质访问控制

1.信道划分介质访问控制

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
多路复用技术就是把许多个单个信号在一个信道上同时传输的技术。频分多路复用FDM 和时分多路复用TDM 是两种最常用的多路复用技术。

2.随机访问介质访问控制

1)ALOHA 协议

纯 ALOHA 基本思想：是用户有帧即可发送,采用冲突监听与随机重发机制.这样的系统是竞争系统
(contention system)。它帧长统一，但两帧冲突或重叠，则会被破坏，因此效率不高。在泊松分布条件下，
每个帧时间为尝试发送次数G=0.5 时，信道吞吐量S=0.184，也就是说,只能用原信道吞吐量的18.4%。

2)载波监听多路访问（CSMA）。

CSMA 的原理是：当一个站点要发送数据前，需要先监听总线。如果总线上没有其他站点的发送信号
存在，即总线是空闲的，则该站点发送数据；如果总线上有其他站点的发送信号存在，即总线是忙的，则
需要等待一段时间间隔后再重新监听总线，再根据总线的忙、闲情况决定是否发送数据

3.载波监听多路访问/冲突检测（CSMA/CD）。

4.CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)

3.轮询访问介质访问控制：令牌传递协议

控制令牌是另一种传输媒体访问控制方法。它是按照所有站点共同理解和遵守的规则，从一个站点到另一个站点传递控制令牌。

六、局域网

1.局域网的基本概念与体系结构

局域网是将小区域内的各种通信设备互联在一起的通信网络。

2.以太网与IEEE 802.3

以太网和 8 0 2 . 3对数据帧的长度都有一个限制,其最大值分别是
1 5 0 0和1 4 9 2字节。链路层的这个特性称作M T U,最大传输单元。不同类型的网络大多数都有一个上限。

如果 I P层有一个数据报要传,而且数据的长度比链路层的 M T U还大,那么 I P层就需要进行分片( f r a g m e n t a t i o n),把数据报分成若干片,这就是分片的过程。

3.IEEE 802.11

802.11 的物理层实现方法：直接序列扩频 DSSS 正交频分复用 OFDM 跳频扩频 FHSS （已很少用） 红外线 IR （已很少用）

4.令牌环网的基本原理

这种介质访问使用一个标记沿着环循环。当一个站要发送帧时，需等待空标记通过，然后将它改为忙标记。紧跟着忙标记，站把数据帧发送到环上。由于标记是忙状态，所以其它站不能发送帧，必须等待。
发送的帧在环上循环一周后再回到发送站，将该帧从环上移去。同时将忙标记改为空标记，传至后面的站，使之获得发送帧的许可权。

七、广域网

1.广域网的基本概念

2.PPP 协议

PPP 协议是全世界使用最多的数据链路层协议

3.HDLC 协议

HDLC 是通用的数据链路控制协议，在开始建立数据链路时，允许选用特定的操作方式。所谓操作方式，通俗地讲就是某站点是以主站点方式操作还是以从站方式操作，或者是二者兼备。链路上用于控制目的的站称为主站，其它的受主站控制的站称为从站。主站对数据流进行组织，并且对链路上的差错实施恢复。由主站发往从站的帧称为命令帧，而从从站返回主站的帧称为响应帧。连有多个站点的链路通常使用
轮询技术，轮询其它站的站称为主站，而在点-点链路中每个站均可为主站。

八、设备

1.网桥的概念及其工作原理

网桥的概念
网桥是一种存储转发设备，用来连接类型相似的局域网。
假设一802.3(CSMA/CD)局域网上的主机A 与802.5(Token Ring)局域网上的主机B 通信，两个局域网通过网桥互连，如图所示。

2.局域网交换机及其工作原理

以太网交换机的原理很简单，它检测从以太端口来的数据包的源和目的地的 MAC(介质访问层)地址，
然后与系统内部的动态查找表进行比较，若数据包的MAC 层地址不在查找表中，则将该地址加入查找表中，并将数据包发送给相应的目的端口。