韩老师计网课笔记——数据链路层

数据链路层

数据链路层简单模型

点对点信道 ：使用一对一的点对点通信方式。

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

链路：一条点到点的物理路段，中间没有任何其他的交换节点。

数据链路（data link）：除了物理线路外，还必须有通信协议来控制这些数据的传输。把实现这些协议的硬件和软件加到链路上就构成了数据链路。

帧：包括帧头、帧尾、物理层地址、校验值。

数据链路层要解决的三个基本问题：

1.封装成帧：就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。

2.透明传输： 用字节填充法解决透明传输的问题，在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。 补充：接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

3.差错控制：

差错检测（循环冗余检验算法CRC）

• 计算规则就是做不进位的加法运算，所得余数就是帧检验序列（FCS ）
• 若检验所得余数R=0，则判定这个帧没有出错，就接受。反之，丢弃。

特点：

• 不能确定究竟是哪一个或那几个比特出现了差错。
• 只要经过严格的挑选，并且用位数足够多的除数P，那么出现检测不到的差错的概率就很小。
  !

两种情况下的数据链路层：

1.使用点对点信道的数据链路层

点对点协议（PPP）：

• 全世界使用得最多的数据链路层协议，用户使用拨号电话接入因特网一般就是使用PPP协议。
• 帧格式：
  • 标志字段F=Ox7E（二进制表示01111110）
  • 地址字段A只置为OxFF，实际上地址字段并不起作用。
  • 控制字段C通常置为Ox03。
  • PPP面向字节的，所有PPP的帧的长度都是整数字节。
• 透明传输问题：
  • PPP使用同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC的做法一样）。
    
  • 使用异步传输时，使用一种特殊的字符填充法。
    

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

局域网的数据链路层：

• 主要特点：网络为一个单位所拥有，且地理范围和站点数目均有限。
• 主要优点：
  • 具有广播功能，从一个站点可很方便地访问全网。
  • 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
  • 提高了系统的可靠性、可用性和残存性。

网络接口板（又称通信配适器或网卡）的作用：

• 进行串行或并行转换。
• 对数据进行缓存。
• 在计算机的操作系统安装设备驱动的程序。
• 实现以太网协议。
  

以太网的广播方式发送：总线上的每个计算机都能检测到其他计算机发送的数据信号，只有计算机的地址与数据帧首部写入的地址一致时才能接受这个数据帧，不一致直接丢弃，因此在具有广播特性的总线上实现了一对一的通信。

CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多路访问/冲突检测协议），早期主要是以太网络中数据传输方式，广泛应用于以太网中。

载波监听

指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。

多点接入

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

碰撞检测

1. 就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在站总线发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。
2. 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

重要特性

• 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
• 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。
• 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。
• 以太网的端到端往返时延 2tao称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。(以太网取 51.2 s 为争用期的长度，于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。)

二进制指数类型退避算法 (truncated binary exponential type)

以太局域网

以太网提供的服务 ：以太网提供的服务是不可靠的交付，及尽最大努力的交付。接收站收到由差错的数据帧时直接丢弃（数据链路层完成），差错的纠正由高层决定（传输层决定）。

以太网的信道利用率 ：

• 参数a是以太网单程端到端时延tao与帧的发送时间T0之比，a=tao/T0。a越小信道利用率越高。
• 极限信道利用率：Smax=1/(1+a)

MAC层 ：

1. MAC 层的硬件地址：

• 硬件地址又称为物理地址，或 MAC 地址。
• MAC 地址有四十八位，前三字节由注册管理机构 RA 向厂家分配，后三字节由厂家自行指派。
• MAC 地址实际就是配适器地址或适配器标识符 EUI-48。

2. MAC 格式：

• 最常用的 MAC 帧是以太网 V2 的格式。
  
• 无效的 MAC 帧：
  
• 帧间最小间隔为9.6 us ，相当于96 bit 的发送时间。一个站在检测到总线开始空闲后，还要等待 9.6 us 才能再次发送数据。这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

扩展的局域网：

1.用集线器扩展局域网：

优点：

• 使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。
• 扩大了局域网覆盖的地理范围。

缺点：

• 碰撞域增大了，但总的吞吐量并未提高。
• 如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

2.在数据链路层扩展局域网：

即使用网桥，网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口。