流量控制与可靠传输：停等；GBN；SR

数据链路层基本功能 为网络层提供服务，加强物理层原始bit流，将可能出错的物理链路转化成逻辑上无差错的逻辑链路 为网络层提供服务 无确认的无连接服务 源不建立连接，目的不乏确认。丢失帧数据链路层不重发且交给上层处理。实用实时通信或误码率低的网络。以太网 有确认无连接 源不建立连接，目的确认，会重传丢失帧。适用于误码率低的系统，无线网络 有确认有链接 建立数据连接、传输帧、释放数据链路。源收到确认...

目录 数据链路层的流量控制和传输层的流量控制比较 流量控制方法 停止等待协议 滑动窗口协议 后退N帧协议GBN GBN发送方必须响应的三件事 GBN接收方要做的事情 GBN运行过程 较高的发送速度和较低的接收能力不匹配，会造成传输出错 数据链路层的流量控制和传输层的流量控制比较 数据链路层的流量控制是点对点的，而传输层的流量控制是端对端的 数据链路层控制手段：接收方收不下就不回复确认 传输层流量控制手段：接收方给发送方一个窗口公告 流量控制方法 停止等待协议 .

/************************************************************* * 文件名称：gb2312_ucs2.c * 功能描述: gb2312、ucs2间的转换 * 字节序：little-endian 低地址存低字节 **************************************************************/...

本文讲解了计算机网络中如何实现可靠传输的工作协议

1.三种ARQ（SWARQ、GBNARQ、SRARQ）协议中，常考的几个点有信道利用率（也叫信道的效率）、信道吞吐率、帧序号所需比特数n（这个会确定窗口大小总数2^n）、发送窗口大小和接收窗口大小，下面对这几个部分做个总结信道利用率：在一个发送周期T的时间内，有效地发送数据所需要的时间占整个发送周期的比率。发送周期：发送方从开始发送数据到收到第一个确认帧为止所经过的时间，注意图1中d点为收到第一个确认帧的点，而非c点图1信道吞吐率=信道利用率×发送方的发送速率发送速率=带宽（一般如此）需要注意：GBN和SR

计算机网络第三章（三） 1. 流量控制与可靠传输协议概述 数据链路层的流量控制：控制发送方的发送速度 1. 1 数据链路层和传输层的流量控制 数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。 链路层的流量控制手段：接收方收不下就不回复确认。 传输层流量控制手段：接收方给发送端一个窗口公共。 1. 2 流量控制的方法 停止-等待协议：每发送完一个帧就停止发送，等待对方的确认，在收到确认后在发送下一个帧 发送窗口大小=1 接收窗口大小=1 滑动窗口协议 发送窗口：在发送方维

为什么要建立可靠传输机制？主要有两个方面的考量。一是传送方的发送速度要与接收方的接受速度匹配，这样才不会引起丢失和冗余。二是考虑到一旦传输时发生错误，如何补救的问题。这里我们介绍三个协议：1、停止—等待协议。2、后退N帧协议。3、选择重传协议。 一、停止—等待协议（以下简称“停等协议”） 除了比特错，信道还可能出现因设备线路故障、病毒攻击、路由信息错误等原因引起的数据包（帧）丢失问题。（我们这一届...

文章目录1 数据链路层的滑动窗口1.1 连续ARQ协议1.2 SR协议（选择重传）1.3 GBN（回退N帧）2 TCP滑动窗口TCP滑动窗口定义TCP滑动窗口的大小TCP滑动窗口工作过程模拟TCP滑动过程 滑动窗口既用于数据链路层，又用于传输层。 1 数据链路层的滑动窗口 老师的计算机网络课程 数据链路层滑动窗口协议 1.1 连续ARQ协议 什么是连续ARQ协议 发送方维持着一个一定大小的发送窗...

文章参考于B站：计算机网络微课堂 三、数据链路层 参考文章 1、概述 链路是从一个结点到相邻结点的一段物理线路，数据链路则是在链路的基础上增加了一些必要的硬件（如网络适配器）和软件（如协议的实现） 网络中的主机、路由器等都必须实现数据链路层 局域网中的主机、交换机等都必须实现数据链路层 从层次上来看数据的流动 仅从数据链路层观察帧的流动 存在三个问题 数据链路层传送的协议数据单元是帧 封装成帧 封装成帧 (framing) 就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。 首部和尾.

较高的发送速度和较低的接受能力的不匹配，会造成传输出错，因此流量控制是数据链路层的重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。数据链路层流量控制手段：接收方收不下就不回复确认。传输层流量控制手段：接收端给发送端一个窗口公告。每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一帧。发送窗口大小 = 1，接收窗口大小 = 1。ACK：确认帧。1、数据帧丢失或检测到帧出错2、ACK丢失 3、ACK迟到信道利用率低信道利用率：发送方在一个发送周期内，有效地发送数据所需要的时间

对此，GBN协议的处理方式接收方可能会缓存分组n + 1，等到分组n收到并交付后，再将该分组交付到上层。可以发现：2号分组在发送的过程丢失了，在后面发送分组4和分组5的时候，接收方发现了序号没有按序，所有就丢掉了接收的报文。直到发送方重传2号分组后，才正常的接收了后面的分组。n、n+1的分组，假如n+1的分组先于n的分组收到，那么根据前面所说会就会丢弃序号为n + 1的分组，这样就效率太低了✖。==，通过控制窗口的大小来控制发送方发送的速率，并且在滑动窗口这个机制的前提下，能够为数据的可靠传输做出保证。

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。数据链路层流量控制手段:接收方收不下就不回复确认。数据链路层流量控制手段:接收方收不下就不回复确认。可靠传输:发送端发啥，接收端收啥。流量控制:控制发送速率，使接收方有足够的缓冲空间来接收每一个帧流量控制（收不下就不给确认，想发也发不了)可靠传输（发送方自动重传)1、累积确认（偶尔捎带确认)

介绍流水线协议

停止-等待协议 停止-等待协议相当于发送窗口和接收窗口大小均为 1 的滑动窗口协议。 也就是说，发送方发送一个帧后，必须接收到一个确认帧才能发送下一个。 算法实现的步骤 发送端 Created with Raphaël 2.2.0Start取数据帧，送交发送缓存V(S)<-0（发送状态变量初始化）N(S)<-V(S) (发送状态量赋给发送序号)缓存中的数据帧发送出去设置超时计时器等待收...

TCP协议通过使用连续ARQ协议和滑动窗口协议，来保证数据传输的正确性，从而提供可靠的传输。 一、ARQ协议 ARQ协议，即自动重传请求（Automatic Repeat-reQuest），是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠服务的基础上实现可靠的信息传输。如果发送方在发送后一段时间之内没有收到确认帧，它通常会重新发送