第三章 数据链路层（中）

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

局域网的拓扑结构

一共有四种：

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

局域网的特点和优点

• 局域网最主要的特点就是，网络为一个单位所有，而且地理范围和主机的数目有限
• 优点如下：
•        具有广播功能，局域网上面的主机共享连接在局域网上的各种硬件和软件资源
•        便于系统的扩展和逐渐演变，各个设备的位置可以灵活调整和改变。
•        提高了系统的可靠性、可用性和生存性。

共享通信媒体

静态信道划分：

• 频分复用
• 时分复用
• 波分复用
• 码分复用
  动态媒体接入控制（多点接入）
• 随机接入（以太网）
• 受控接入（很少用）

认识以太网

• 最初的以太网是将许多计算机都连接到一根总线上，当初认为这样的连接方式既简单，又可靠，因为总线上没有源器件。

载波监听多点接入/碰撞检测

以太网使用CSMA/CD协议

• 多点接入：表示许多计算机以多点接入的方式连接在一根总线上面。
• 载波监听是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
• 载波监听就是用电子技术检测总线上有没有其他计算机发送的数据信号。
• 使用CSMA/CD协议的以太网不能进行全双工通信而只能进行半双工通信。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。

争用期

• 最先发送数据帧的站，在发送数据帧后最多经过2*m(m就是单程端到端的时延消耗)就可以知道发送的数据帧是否遭受了碰撞。
• 只有经过争用期这段时间还没有检测出碰撞，才能肯定这次发送不会发生碰撞。

以太网的争用期

• 以太网的端到端往返时延2*m称为争用期，或者叫碰撞窗口。通常就是取51.2微秒作为争用期的长度。
• 对于10Mb/s以太网，在争用期可以发送512比特，也就是64字节。
• 那么以太网在发送数据时，如果前64字节没有发生冲突，那么后续的数据就不会发生冲突。

最短有效帧长度

• 如果发生冲突，就一定是在发送的前64字节之内。
• 由于一检测到冲突就立即终止发送，这时已经发送出去的数据一定小于64字节。
• 以太网规定了最短有效帧长为64字节，所以凡是长度小于64字节的帧都是由于冲突而异常终止的无效帧·。
• 如果数据小于64字节怎么办呢？直接在数据后面补0。

二进制指数类型退避算法

• 发生碰撞的站在停止发送数据之后，需要推迟一个随机时间然后再次发送数据。
• 当重传的次数达到16次仍然不能成功，直接丢掉这个数据帧。

以太网

以太网提供的服务

• 以太网提供的服务是不可靠的交付，即尽最大努力的交付。
• 当接收站收到有差错的数据帧时就会丢掉此帧，其他什么也不做。差错的纠正由高层决定。
• 如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。

星型拓扑

• 传统的以太网最初是使用粗的同轴电缆，后来演进到使用比较便宜的细同轴电缆，最后发展为使用更加便宜和灵活的双绞线。不用电缆而使用无屏蔽双绞线。每个站需要用两对双绞线，分别用于发送和接收。
• 这种以太网采用星型拓扑，在星型的中心则增加了一种可靠性非常高的设备，就叫做集线器（hub）。

 
集线器

• 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。集线器上面使用了大规模集成电路芯片，因此这样的硬件，设备的可靠性已经大大提高了。
• 使用集线器的以太网在逻辑上仍是一个总线网，各个工作站使用的还是CSMA/CD协议，并且共享逻辑上的总线。
• 集线器很像是一个多接口的转发器，工作在物理层。
• 从图中就可以看出来，集线器没有什么“智商”，它只会机械的转发消息并且广播，不具有识别消息源地址，目的地址等等功能。

以太网的信道利用率

以太网的信道被占用的情况：

• 争用期为2*m，即端到端传播时延的两倍，检测到碰撞后不发送干扰型号
• 帧长为L（bit），数据发送速率为C（b/s），因此帧的发送时间为L/C=T0。
• 一个帧从开始发送，经过可能发生的碰撞后，将会再次重传数次，到发送成功且信道转换为空闲时为止，是发送一帧所需的平均时间。

MAC层

在局域网中，硬件地址又称为物理地址，或者MAC地址，802标准所说的“地址”严格的讲应该是每一个站的“名字”，或者说是标识符。
但是大家都习惯将这种48位的“名字”称为“地址”，所以依然沿用。

• IEEE的注册管理机构RA负责向厂家分配地址字段的前三个字节（也就是高位24位）
• 地址字段中的后三个字节（即低位24位）由厂家自行指派，称为扩展标识符，必须确保生产出的适配器没有重复地址。
• 一个地址可以生产2的24次方个不同的地址，这种48位地址成为MAC-48，它的通用名称是EUI-48。
• “MAC地址”实际上就是适配器地址或者适配器标识符EUI-48。

适配器检查MAC地址

适配器从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址。

• 如果是发往本站的帧则收下，然后进行其他的处理，否则就将此帧丢弃，不再进行其他处理。

“发往本站的帧”包含以下三种帧：

• 单播帧（一对一）
• 广播帧（一对全体）（MAC地址48个1，FFFFFF）
• 多播帧（一对多）

如何查询和修改我们的MAC地址点击即可查看！

MAC帧格式

如图：

• 前面我们说过，一个MAC帧至少64个字节，看图，目的地址占有6个字节，源地址占有6个字节，类型符和PPP帧的作用是一样的，也就是介绍后面的数据是什么类型的。后面的FCS为帧校验序列，是数据链路层自己规定的，我们不必深究。那么64-6-6-4-2=46，也就是说数据的长度至少为46，最长为1500。

无效的MAC帧

• 帧的长度不是整数个字节；
• 用收到的帧检验序列FCS查出有差错；
• 数据字段的长度不在46~1500字节之间。

有效的MAC长度为64~1518字节之间。
对于检查多的无效MAC帧就简单的丢弃，以太网不负责重传丢弃的帧。

帧间最小间隔

帧间最小间隔为9.6微秒，相当于96比特的发送时间。

• 一个站在检测到总线开始空闲时，还要等待9.6微秒才能再次发送数据。
• 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。