第三章 数据链路层

1）链路管理：负责熟路链路的建立、维持和释放，主要用于面向连接的服务。
2）帧同步：接收方确定收到的比特流中一帧的开始位置与结束位置。
3）差错控制：用于使接收方确定接收到的数据就是由发送方发送的数据。（CRC技术）
4）透明传输：采用字节填充将数据里出现的特定比特组合给消灭掉。

优点：如果出错了，只需要发送出错的帧即可，这相对于增加了帧同步，帧定界、透明传输问题是值得的。

组帧方法：
1）字符计数法：用一个特殊的字符来表示一帧的开始，然后用一个计数字段来表明该帧包含的字节数。
2）字节填充的首尾界符法：SOH（Start Of Header）、EOT(End Of Transmission)、SOH->ESC+X;EOT->ESC+Y;ESC->ESC+Z（当传送的帧不是文本文件，即帧数据部分可能包含控制字符，则须作出相应的变化）
3）比特填充的首尾标志法：01111110作为开始和结束标志。（数据部分遇到5个“1”立马插入一个“0”）
4）物理编码违例法：将冗余信号作为帧界。

常见的检错编码：奇偶校验码和循环冗余码（CRC）
1.奇偶校验码：添加一位校验码后，使得“1”的个数为奇数或偶数。
2.循环冗余码性质：
①具有r检测位的多项式能够检测出所有小于或等于r的突发错误。
②长度大于r+1的错误逃脱的概率是1/2。

纠错编码：海明码（汉明码）

流量控制：控制发送方发送数据的速率。
常见方式：停止等待流量控制、滑动窗口流量控制。

滑动窗口机制：
1)只有在接收窗口向前滑动时（发送了确认），发送窗口才有可能向前滑动。
2）当接收窗口的大小为1时，一定可保证帧按序接收。

可靠的传输机制：
①停止-等待协议：发送窗口=1，接收窗口=1；
②后退N帧协议：发送窗口>1，接收窗口=1；
③选择重传协议：发送窗口>1，接收窗口>1。

发送方没有收到确认的原因：
①当接收方检测到出错帧时，接收方直接丢弃该帧，不返回确认
②该帧在传输过程中丢失。

自动请求重发（ARQ）：使用确认和超时重传两种机制实现可靠传输的策略。

后退N帧：$1<W_T\le 2^n-1$，$W_T$为发送窗口尺寸（采用n个比特对帧编号）

选择重传：一般$W_R=W_T=2^{n-1}$可达最大效率，$W_R$为接收

分类：
1）静态分配信道：信道划分介质访问控制
2）动态分配信道：随机访问介质访问控制、轮询访问介质访问控制

信道划分：①频分多路复用（频率）；②时分多路复用（时间：同步、统计或异步）；③波分多路复用（光的波长）；④码分多路复用、如码分多址CDMA（既共享信道频率又共享时间）

码分多址CDMA定理：（物理层）
①任意两个不同站的码片向量正交，即任意两个站点的码片向量规格化内积一定为0.
②任意站点的码片向量与该码片向量自身规格化内积一定为1；任何站点的码片向量和该码片的反码向量的规格化内积一定为-1。

码分多址的优点：抗干扰能力强、保密性强、语音质量好，减少投资和降低运行成本等。

随机访问：①随机接入，为争用型协议，如ALOHA、CSMA、CSMA/CD、CSMA/CA；②受控接入

CSMA：1-坚持CSMA、p-坚持CSMA、非坚持CSMA

CSMA/CD（有线网络）：先听后发，边听边发，冲突停发，随机重发
Note：
①长度小于64B的帧，都是由于冲突而异常终止的无效帧。
②争用期：51.2μs（10Mbit/s，传输距离1000m）5.12μs（100Mbit/s，传输距离100m）
③最短有效帧长和最远两个站的距离及传输速率成正比。

截断二进制指数类型退避算法：
①确定基本退避时间，取争用期2Г
②重传参数，K=min{重传次数，10}
③｛0，1，···，$2^k-1$｝中取随机数r，重传时延为2rГ
④重传次数16次仍不成功，直接丢弃帧，并向高层报告。

CSMA/CA（无线局域网）：在CSMA的基础上增加冲突避免的功能（接收方是否发回帧确认）

轮询访问：令牌传递协议

主要优点：
1）具有广播功能，从一个站点可很方便地访问全网
2）便于系统的扩展和演变，各设备的位置可灵活地调整和改变。
3）提高系统的可靠性、可用性
4）各站为平等关系而不是主从关系
主要拓扑结构：星型网、环形网、总线型网和树形网（星+总）
主要传输介质：双绞线、铜缆和光纤
主要介质访问控制方法：①总线型：CSMA/CD，令牌总线②环形：令牌环

以太网：（一般也称802.3局域网）
主要特点：
①无连接
②不对发送的数据帧进行编号，也不要求对发送方发送确认
传输介质：10 Base 5(粗，500m)、10 Base 2(细，200m实际185m)、10 Base-T(双)、10 Base-F(光纤)。10为10Mbit/s，Base为基带信号，曼彻斯特编码。
介质访问控制方法：CSMA/CD
MAC帧：如“01-se-01-23-4e-3c”，前24bit为厂商代码，后24bit为自行分配网卡序列号

无线局域网的分类：有固定基础设施和无固定基础设施
IEEE802.11标准中的物理层：①跳频扩频（FHSS）②直接序列扩频（DSS）③红外线（IR）
IEEE802.11标准中MAC层在物理层上面：分布协调功能子层（DCF）、点协调功能子层（PCF）
IEEE802.11标准的介质访问控制方法：使用CSMA/CA，增加确认机制

PPP协议：
①一个将IP数据报封装到串行链路的方法。
②一个链路控制协议（LCP）
③一套网络控制协议（NCP）

PPP总结：
①PPP是一个面向字节的协议；
②PPP不需要的功能：纠错（PPP只负责检错）、流量控制（由TCP负责）、序号（PPP是不可靠传输协议，不需要对帧进行编号）、多点线路（PPP是点对点的通信方式）、半双工或单工（PPP只支持全双工链路）。

HDLC分类：无编号帧（U帧）、监督帧（S帧）、信息帧（I帧）

比较标准	广域网	局域网
覆盖范围	很广，通常跨区域	较小，通常在一个区域内
连接方式	点对点通信	广播通信
OSI层次	三层：物理层、数据链路层、网络层	两层：物理层、数据链路层
联系	(1)广域网和局域网都是互联网的重要组成构件，从互联网的角度上看，二者平等，没有包含关系 (2)连接在广域网或局域网上的主机在该网内进行通信时，只需要使用其网络的物理地址即可
着重点	强调资源共享	强调数据传输

网桥的分类：透明网桥（选的不是最佳路由）和源选径网桥（选择最佳路由）

网桥的优点：

1. 过滤通信量
2. 扩大物理范围
3. 提高了可靠性
4. 可互连不同物理层、不同MAC子层和不同速率的以太网。

网桥的缺点：

1. 存储转发增加了时延
2. 在MAC子层没有流量控制功能
3. 具有不同MAC子层的网段桥接在一起时，时延更大
4. 网桥只适用于用户数不太多和通信量不大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞，即广播风暴。

局域网中的交换机：实质上是多端口网桥，工作在数据链路层

交换机的交换模式：直通式交换、存储转发式交换。