计算机网络原理整理（链路层）

数据链路层的功能

数据链路层是在不可靠的物理介质上提供可靠的传输
1>时间两个相邻机器间的无差错的传输
2>使得在相邻节点之间构成一条无差错的链路
3>编址与寻址
4>成帧和拆帧
5>差错控制和流量控制

帧的基本组成

帧定界（开始和结束）
地址字段
帧类型字段
数据
帧校验字段FCS

链路和数据链路

链路：是一条无源的点到点的物理线路段
数据链路：除物理链路外，还有通讯协议来控制这些数据的传输，形成数据链路
数据链路层存在的必要性——差错控制，流量控制

数据链路层的服务

无确定的无连接服务：事先不存在建立连接，事后不存在释放
有确定的无连接服务：事先不存在建立连接，事后不存在释放，但是目标机器要对收到的每一帧作确认
有确认的面向连接的服务：真正的为网络层提供可靠的无差错传输服务

差错检测——误码率越低，信道的传输质量越高

差错控制的核心就是对传送的数据信息佳航与其满足一定关系的冗余码，形成一个加强的，符合一定规律的发送序列，所加入的冗余码称为校验码FCS
校验码的分类：
检错码—>奇偶校验码，循环冗余校验
纠错码
差错控制—>检错重发、前向纠错、反馈校验、检错丢弃

PPP协议

PPP协议能够处理差错检测，支持多种上层协议，允许连接时协商IP地址，允许身份认证
组成：一个将IP数据报封装到串行链路的方法 链路控制协议LCP 网络控制协议NCP

局域网概述

局域网技术是当今计算机网络研究的一个热点领域，也是计算机网络技术发展最快，应用最活跃的领域之一

局域网的特点，功能

网络覆盖地理范围小，一般在几十米到几千米之间
数据的传输速率比较高
具有较低的传输延迟和误码率
经营权和管理权属于某个单位所有（广域网归服务提供商所有）
便于安装，维护和扩充，建网成本低周期短
IEEE802标准：在局域网中，数据链路层被分为两个子层，及介质访问控制子层和逻辑链路控制子层
IEEE802参考模型
高层协议
逻辑链路控制子层（LLC）
媒体访问控制子层（MAC）
物理层

局域网的介质访问控制方式

集中式：有一个单独的集中控制器或一个具有控制整个网络的节点来管理网络的通讯
分布式：无集中控制节点，各节点均处于平等地位。节点间的通信由各节点自身控制

介质访问控制策略

ALOHA协议
访问方式：不监听——随机重发
分槽ALOHA
各用户节点只能在下一时间片的起始时刻开始发送信息
CSMA（载波侦听多路访问）
是一种适合总线结构的具有信道检测功能的分布式介质访问控制方法

载波监听策略

非坚持CSMA：一旦监听到信道忙，就不再监听，即延迟一个随机时间后再次监听
坚持CSMA：监听到信道忙时，仍继续监听，直到信道空闲
P坚持CSMA：若空闲，以概率p传输，若介质忙，继续监听直到空闲再以概率p传输，
若传输延迟，则再次以p传输

CSMA/CD（带冲突检测的载波侦听多路访问）

在传输过程中持续监听，若产生冲突则停止发送
冲突检测：计算机边发送数据边检测信道上的信号压力大小
二进制指数类型退避算法：若连续多次发生冲突，就表明可能有较多的站参与信道的争用，因此各个站点应在更大的整数集合中随机选择自己的退避时间，这样才能减少再次中途的概率，该算法是重传需要推迟的平均时间随重传的次数而增大，有利于系统稳定
最短有效帧长：对于10M的以太网来说，帧长小于64字节会被视为无效帧，直接丢弃。

CSMA/CD工作原理

先听后发——》边听边发——》有冲突时停止——》随机延迟后重发——》先听后发

Tips：

在数据链路层，协议与规程是同义语

成帧=来自网络层的分组（packet）+头和尾

网卡实现了一部分的物理层功能，但其大部分功能都在数据链路层，故归到数据链路层

控制字符实现帧定界：
字符计数法
字符填充的首尾界符法
比特（位）填充的首尾界符法