计算机网络（第三版） 胡亮 第四章知识点总结
学习指导
1、掌握询问/确认、轮询/选择模式的使用场合与工作方式
2、掌握停止等待协议的流量控制和差错控制，会进行相关定量的计算。
3、掌握滑动窗口协议中的回退N和选择控制的工作方式
4、了解HDLC协议的相关概念，直到三类帧
5、了解网桥路由算法，掌握生成树算法
数据链路层：线路规程、差错控制、流量控制
（1）线路规程
功能：协调通信双方的工作，解决了“现在该谁发送的问题”，有两种方式实现：询问/确认模式，轮询/选择模式。
询问/确认模式
使用场合：
两个级别相同的设备之间存在链路，进行会话。
工作方式：
轮询/选择模式
使用场合：
在有一个设备作为主设备，其他设备为从设备的拓扑结构中采用的多点连接系统。
工作方式：
主设备控制链路。从设备遵守主设备指令。
轮询： 主设备希望接收数据，逐个询问从设备是否有数据。被询问到的设备如果没有数据发送，就发送否认帧，如果有数据，就发送数据，主设备发送确认帧。
选择： 主设备发送数据，告知目标从设备准备好接收数据。主设备产生发送一个选择帧（SEL），在帧中填入接收数据的从设备地址，链路中的从设备，检查地址，如果是，读取数据，并返回确认帧（ACK）。
地址问题：
每个设备都有独立不同地址，在帧中的特定域存在，如果是从主设备过来，地址指明数据的接收者，如果从从设备过来，地址指明数据产生者。
（2）流量控制和差错控制
流量控制： 控制可以发送多少数据，接收多少数据，防止发送速度超过接收端处理速度造成数据丢失和信道拥挤。特点：数据流不能使接收方过载；接收方对数据进行确认。
差错控制： 错误检测和重传方法。出现错误，接收方返回否认帧，出错帧进行重传。被重传有三种情况：帧破坏、帧丢失、确认帧丢失。
流量控制和差错控制一起实现，主要有两种技术：停止等待协议和滑动窗口协议。
停止等待协议
停止等待协议中的流量控制
发送方发送一帧等待一个确认帧。收到确认帧后，才会发送下一帧。不断重复，直到发送方发送一个传输结束帧（EOT）
停止等待协议中的定量分析（计算题）
暂时不列符号，后面总结再写计算题