北邮计算机网络第四届dl分析
数据链路层链路和数据链路层数据链路层的基本功能数据链路层服务中断-等协议实用停止-等协议连续ARQ协议选择重发ARQ协议HDLC、SLIP、PPP数据链路层链路：被动点数据(逻辑)链路3360 (物理)链路通信过程数据链路层基本功能链路管理)建立、维护数据链路， 释放帧：接收端可以根据接收比特流正确地区别帧的开始和结束)发送端发送数据的速度必须使接收端赶上差错控制)前向纠错、检错重发区别数据和控制信息)寻址)多端口无论所传输的数据是任意比特的组合，都可以在链路上传送保证每个帧的透明传输： 帧化字符计数法字符填充首尾符号法比特填充首尾符号法物理层编码违反法字符计数法帧在帧头中使用字段， 帧内字符数填充首尾符号法控制特定字符串的字段DLE比特填充首尾符号法HDLC物理层编码违反法SFD :帧开头分隔符---最简单最基本的数据链路层协议之一是stop-and-wait(2 (停止2机间的通信通常，数据传输是受两个因素影响的信道的可靠性的发送和接收能力理想化的数据传输是无数据链路层协议假设1 )链路是理想的传输信道，而数据是无错误的假设2 )无论发送方速度多么快，接收方总是能够如果没有业务控制，则停止协议，在等待从发送方发送一帧后，停止并等待来自接收方的响应，在接受确认后发送下一帧。 实用的等待停止协议超时计时器角色节点a在发送完一个数据帧时，启动超时计时器。 也称为计时器。 即使在超时计时器所设定的重传时间tout，若无法从节点b接收到任何确认帧，则节点a也重传先前发送的数据帧。 重发时间一般比“从发送数据帧到接收确认帧所需的平均时间”稍大。 解决重复帧问题后，每个数据帧都有不同的发送序列号。 每次发送新的数据帧时，都在该发送号码上加1。 如果节点b接收到具有相同发射号码的数据帧，则指示出现了重复帧。 在这种情况下，必须丢弃重复帧，因为它接收相同的数据帧并将其传递给主机b。 但是，此时，节点b必须向a发送确认帧ACK。 这是因为，b知道a还没有接收上一次发送的确认帧ACK。 帧编号问题用于任何编号系统的编号的位数必须是有限的。 因此，经过一段时间后，发送号码会重复。 序列号占用的位数越少，数据传输开销越小。 关于待机停止协议，为了在每次传输数据帧时停止待机，用1位进行编号就足够了。 1位可以表示0和1这两种不同的序列号。 帧的发送信号数据帧中的发送信号n(s )在数据帧中交替出现0和1。 每次发送新的数据帧时，发送顺序号都与上次发送的不同。 通过这样的方法，接收端可以区分新数据帧和已重新传输的数据帧。 虽然可靠传输在物理层传输比特时会发生错误，但是数据链路层的休眠协议采用有效的检错重传机制，使得数据链路层可以为上层网络层提供可靠的传输服务。 实用的等待停止协议(ARQ协议) :前提：实际通道是否不满足理想化的数据传输假设？ 流量控制方法：等待发送？ 差错控制)在发送端的数据帧中加入校验码(CRC )，由接收端进行校验； 错误时，返回NAK； 发送方收到NAK后重新发送。
？ 帧丢失处理：超时计时器； 是否要通过序列号识别数据帧？ 优点：简单吗？ 缺点：通道利用率低，停机等方式慢。 在发送下一帧之前，每个帧必须越过距离到达接收侧，并且每个帧的响应也必须从接收侧发送。 连续ARQ协议/流水线协议机制：发送方发送一帧后，可以连续发送若干帧，而不用停下来等待对方的响应； 如果在发送过程中收到接收方的肯定响应，可以继续发送； 当针对任何帧接收到否定帧时，所有从该帧开始的帧都被重新传输，等待时间减少，因此提高整个通信的吞吐量。 流控制方法：连续发送差错控制：同停等协议的优点：连续发送提高了信道利用率，理想情况下返回了效率高的缺点：重发(Go-back-N )，导致部分正确接收的帧的重发，因此降低了发送效率相反，不一定是连续ARQ协议的问题吗？ 流控制(发送窗口)其大小WT (在接收到对方确认的消息之前，只能发送序号在窗口内的帧)的接收窗口)其大小WR连续