计算机网络概论第3章

数据帧。这种情况称为帧丢失。于是就
出现了死锁现象。

2. 如何解决“死锁现象”？
（3）实用的停止等待协议 解决死锁方法：设定超时计时器 (timeout timer)。
工作方法：若到了超时计时器所设置
的重传时间tout，而仍收不到结点B的任
何确认帧，则结点A就重传前面所发送的
这一数据帧。
（3） 实用的停止等待协议
帧，而是可以收到连续几个正确帧后，才对最后
一个数据帧发确认信息。
为了减少开销，也可采用捎带确认方法。
在接收端只有当收到的数据帧的发送序号落入
接收窗口内才允许将该数据帧收下。
接收窗口大小可以根据需要设定，RWS=1，表
示一次只能接收一个帧；RWS=SWS，可以将发送
端发出的帧全部接收；RWS>SWS，没有意义 。

3.3.2 滑动窗口的概念

例：发送序号用3bit来编码（SeqNum＝2n），
发送窗口大小SWS＝5，发送窗口的工作原理
如下:


发送窗口的规则归纳如下：
（1）发送窗口内的帧是允许发送的帧，而不考
虑有没有收到确认。发送窗口右侧所有的帧都
是不允许发送的帧。

（2）每发送完一个帧，允许发送的帧数就减1。 但发送窗口的位置不变。 （3）如果所允许发送的5个帧都发送完了，但 还没有收到任何确认，那么就不能再发送任何 帧了。
（1）无确认无连接服务 （2）有确认无连接的服务 （3）有确认面向连接服务
3.1.2 数据链路层的协议 什么是停止等待协议？ 在数据通信过程中，发送端每发送一 帧数据都必须等待接收端给出该帧的肯定 应答后，才发送下一帧数据。


3.2.1 完全理想化的数据传输
理想化的数据传输的两个假定：
（1）链路理想化，保证不会出错，也不会丢失
(3) 实用的停止等待协议

两个假设都去掉（如何验证收到的数据帧出错？）
1.停止等待协议工作过程
A站的数据链路层从高层获得数据并装配成帧：
1）发送一帧信息给B后，A站处于等待状态
2）直到A收到B确认后，A再继续发下一帧。
(3) 实用的停止等待协议

有时链路上的干扰很严重，或由于其 他一些原因，结点B收不到结点A发来的
在停止等待协议中滑动窗口的编号需要几位？

发送端和接收端分别设立一个变量，称为
为发送窗口和接收窗口，其大小分别用SWS
（Send Window Size）和RWS（Receive
Window Size ）来表示，目的是能够重复使 用有限的序号列。

发送窗口的大小（SWS）表示在没有收到 确认帧的情况下，发送端最多可以发送的帧的 个数（停止等待协议中SWS=1）。
计算机网络概论
第3章 局域网

数据链路层的基本协议 局域网的构成 以太网控制方式和帧格式 交换机的工作原理 VLAN的工作原理及划分方法
3.1.1 数据链路层的基本概念
1. 链路与数据链路 链路(link)就是一条无源的点到点的物理线路段，中间没 有任何其他的交换结点。（物理链路）
Tout多长时间+tp+tpr (ta<<tpr)
=2tp
3. 重复帧的解决方法
给数据帧进行编号。 停止等待协议中，数据帧的编 号需要几位？
2. 连续ARQ协议
1. 连续ARQ协议的工作原理 在发送完一个数据帧后，不是停下来等待确认 帧，而是可以连续再发送若干个数据帧（数量由双 方协商）。如果这时收到了接收端发来的确认帧， 那么还可以接着发送数据帧。由于减少了等待时间， 整个通信的吞吐量就提高了。
数据链路(data link)：这是因为当需要在一条线路上传送 数据时，除了必须有一条物理线路外，还必须有一些必要通信 协议来控制这些数据的传输（逻辑链路）
3.1.1 数据链路层的基本概念
2. 链路层的主要作用 形成逻辑上无差错的数据链路。 （通过一些数据链路层协议，在不太可靠的物理链路上实 现可靠的传输） 其传输数据的单位是： 。
数据（不需要差错控制）。

（2）不需要流量控制，接收方能够以任意速率
接收数据（缓冲区足够大或者接收速率大于发送
速率）
完全理想化的数据传输
(2) 具有最简单流量控制 的数据链路层协议
去掉第二个假设，保留第一个。 由接收方控制发送方的数据流，乃是计 算机网络中流量控制的一个基本方法。
说明：发送结点与接收结点工作过程
3.1.1 数据链路层的基本概念
3. 数据链路层的主要功能归纳如下： （1）链路管理 ：链路的建立、维持和释放 （2）帧定界 （也帧同步） （3）流量控制 (flow control) （4）差错控制 (前向纠错、差错检测) （5）将数据和控制信息区分开 （6）透明传输 （7）寻址
4．数据链路层提供的服务


（4）发送端每收到对一个帧的确认，发送
窗口就向前(即向右方)滑动一个帧的位置。
接收窗口
接收窗口大小（RWS）表示能够接收帧的 序号的上限。规定了哪些序号的帧可以接收，哪 些不能，也就说只有当收到的帧的序号落在接收 窗口内才允许接收该数据帧（停止等待协议中 RWS=1） 。
为了减少开销，连续ARQ协议还规定接收 端不必每收到一个正确的数据帧就发送一个确认

接收方必须明确是对哪个帧进行确认，也就是
说确认帧也必须进行编号。

接收方检测错误后：
1.立即发送否认帧（较复杂） 2.不做任何动作，直到发送端超时（较简单）



要注意两点： （1）接收端只按序接收数据帧。虽然在有差错
的2号帧后接着又正确收到了3个数据帧，但是也
必须丢弃。

（2）结点A在每发送完每一个数据帧时都要设置
超时计时器。按时收到 ACK ，超时计时器清零。
一旦超时，将会重传该帧及该帧以后所有被发送
的 帧 。 连 续 ARQ 又 称 为 Go-back-N ARQ （ 回 退
ARQ）。
滑动窗口的概念
连续 ARQ 协议中，在没有收到确认帧之 前发送端所发送的帧的数量不能任意： 1 、 序号较多，增大开销 ； 2 、 出错时，重发数 据量太大 必须对发送出去但没有确认的数据帧 的数目加以限制－－滑动窗口。


接收窗口的规则很简单，归纳如下：
（ 1 ）只有当收到的帧的序号与接收窗口一致
时才能接收该帧。否则，就丢弃它。