按关键词阅读: 控制 流量 ch3
1、预备知识:链路层概述和服务概述节点(node ):链路(link ):沿着通信路径连接相邻节点的 通信信道为了将一个数据报从源主机传输到目的主机 ,数据报必须通过沿端到端路径上的每段链路传输 。
在通过特定的链路时 , 传输节点将此数据报封装在 链路层帧中 , 并将该帧发送到链路上;接收节点然 后接收该帧并提取出数据报 。
链路层提供的服务:成帧(framing )链路接入(link access )可靠交付(reliable delivery )差错检测(error detection )差错纠正( error correction )流量控制(flow control ) 半双工和全双工(half-du 。
【ch3|ch3-5流量控制】2、plex and full-duplex )链路层在何处实现 硬件一网络接口卡(Network Interface Card, NIC)链路层控制器 软件一成帧、处理差错 , 激活控制器3.5流量控制 网络接口层中的流量控制是对一条通信线路上的数据流量进行控制 , 只涉及一对发送节点和接收 节点 , 因此属于数据链路层控制协议的问题 。
流量控制的关键是协调发送速度与接收速度 , 使得接收节点来得及接收发送节点发送的数据帧 。
常用的流量控制协议非受限协议、停一等协议7. / , 滑动窗口协议 。
X3. 5.1非受限协议 发送方只要有信息要发送 , 就可以不受限制地发 送数据帧;并假定接收方有足够大的缓存区 , 或假 定接收方 。
3、的处理速度足够快 。
不检测帧是否损坏、丢失 , 不控制发送数量 。
适用于高质量的网络传输信道 , 或者传输信息不重要 , 即使发生个别信息的丢失也没有太大影响 的情况3. 5.2停一等协议发送方每发送完一个数据帧 , 都要等待接收方的确 认帧 , 再发送;接收方每接收一个数据帧 , 都要发 送一个确认帧 。
发送方数据链接收方数据链路层路层 数据帧 -接收帧N 1_确认帧返回应答3. 5.2停一等协议 数据帧出错一出错信息帧一重发出错的帧 控制过程简单 , 每次一个数据帧 , 缓冲区小 存在问题:(i)发送的数据帧丢失一发送方永久等待;(2)确认帧丢失一发送方永久等待;(3)确认帧出错一发送方错误判断一协议失效;
(4)数据帧只能 。
4、按一个方向进行传输 。
3. 5.3滑动窗口协议为了解决:全双工通信、“捎带确认”问题滑动窗口一在发送端和接收端设置的数据缓冲区 , “一位滑动窗口协议” “退后N帧的协议”A“选择重传协议”1 .滑动窗口协议的规定(1)每个帧都有用N位二进制表示的序列号 , 从0到(2n-l)(2)有一个发送窗口(序列号是已发送等待确认的帧的序列号);一个接收窗口(序列号是准备接收的帧的序列号) 。
最大值可以不同 。
(3)发送窗口随着发送帧的被确认 , 从缓冲区删除而向前滑动;接收窗口随着接收帧上交给网络层而向前滑动 。
(4)在发送方为发送的帧设置定时器 , 超时重传 。
2 . 一位滑动窗口协议最大滑动窗口为1 实际是停一等协议6发送 。
5、方50243124307一_065430_01640接收方!1243(a)065124 3(b)654(c)3653043(d)3位序列号、大小为1的滑动窗口的数据传输的过程3 .退后N帧协议传输过程中传输的帧出错或超时 。
滑动窗口协议两 种处理方法:退后N帧协议、选择重传协议 。
退后N帧协议的思路一接收方将出错的帧及其后续帧一起丢弃 , 对出错的帧不发送确认帧;发送方 在出错帧的确认帧超时后 , 从出错的帧开始重传所 有已发送但未被确认的帧 。
4.选择重传协议选择重传协议的思路一接收方只把出错的帧丢弃 ,其后续帧保存在缓存中 , 向发送方发送对出错帧的 非确认帧(NAK) o发送方只重传该出错帧 , 接收 方正确 。
6、接收到重传的出错帧后 , 再按帧的序列号重 组并向上一层提交 。
03681245丢弃的帧IbflHj超时间隔发送方0317226810495016一892时间接收方 中鼠J一 ”缓存的帧接收方 出错345选择重传协议111011发送方超时间隔退后n帧协议3. 5.4流量控制协议的约束条件退后N帧协议和选择重传协议为保证协议的有效性 , 对窗口的大小有限制一约束条件1.退后N帧协议窗口大小的约束条件 发送和接收窗口尺寸小于2k (k:序列号的位数)2.选择重传协议窗口大小的约束条件 发送窗口和接收窗口尺寸大小相同一两个窗口的 尺寸2k的一半 , 即2kTI、 发送窗口和接收窗口尺寸大小不同一两个窗口尺 寸之和 。
7、W 2LV下3. 6 高级数据链路协议HDLC典型的数据链路层协议 , 在世界范围内广泛使用 。
包括流量控制和数据帧交换的维护功能 。
是一个 面向位(把帧当作bit流 , 而不区分字节)的协议, 支持半双工和全双工通信 。
3. 6. 1三种类型的工作站L主站(主机站或控制站):primary station 通过发送命令给其他站和根据它们的响应采取行 动来管理数据流2.从站(目标站或客户站):secondary station 对来自主站的命令做出响应 , 不发送命令给其他 站 , 能发送数据给其他站 。
3.组合站(复合站):combined station既扮演主站又扮演从站的角色 。
能发送命令给其他站 , 并能对来自 。
8、其他组合站的命令做出响应 。
3. 6. 2两种基本配置、三种响应模式1 , 非平衡配置由一个主站控制整个链路的工作 常规响应模式(NRM)一主站控制通信从站只能当主站命令或允许时才能发送 , 用于:点对点连 接一主站和单个从站通信;多点连接一主站和多个次级站 通信 。
异步响应模式(ARM)一主站和从站间的通信从站更独立 , 能传送数据或控制信息给其他站 , 不能送发命令 。
LTx2 .平衡配置链路两端都是复合站异步平衡模式(ABM)一连接联合站结构中每一个站都能发送数据、控制信息或命令三种响应模式常规响应模式主油异步响应模式异步平衡模式(c)纠合站之间的 , 点对点连接3 . 6. 3帧格式88/168/16 可变 。
9、氏16/328FAIFCSF位填充法:发送一连续出现5个1,自动在其后填充一个额外的0; 接收一连续出现5个1,删除其后的一个0 。
3. 6. 4帧类型通过控制字段区别:信息帧(0开头)、监控帧 (10开头)、无标号帧(11开头)N (R):等待接收的帧号 , N (S):已被发送的帧号P:轮寻(主站发送) , F:终结(从站发送)1.信息帧传输信息并使用退后n帧协议或选择重传协议控制 流量位(8)12 45 I6 8、信息帧102匕1 P/F产1信息帧1监控帧S0-111US1P/FN(K) 11指出站的状态或者用于NAK未正确接收的帧 。
区别 在于S字段 RR(S=00):接收就绪-周期性应答 REJ 。
10、(S=01):拒绝 , 要求其他站重发以N(R)好 帧开始的帧-帧坏或未按序 RNR (S=10):接收为就绪 , 表示一个站的缓冲 区满了或者检测到它这一边的连接有误-以便停 止帧的流入 SREJ(S=ll):选择拒绝 , 要求其他的站重发帧 号为N(R)的帧-选择重传NAK3.无编号帧H不带N(R)和N(S)帧序号(囿)(M字段) , 主器起数据 链路控制作用 , 可在需要时随时发出 。
共15就 RIM:请求初始化 SIM:设置初始化模式 SNRM:设置为常规响应模式 SARM:设置为异步响应模式 SABM:设置为异步平衡响应模式 DISC:断开连接 入 up:无编号轮询Tx/ ua:无编号确认一|/ FRMR 。
11、:帧拒绝Is3.6.5HDLC实例(A:主站;B:从站;使用退后n帧协议)RIM:请求发送 SIMSIM:设置链路 控制功能UA:确认SARM:异步响 应模式笈送发送51Y发送IR发送SW发送UA(a建比注接发这1啖N(R)-LN(S)-2f 好/小纯发送1幢X=0 (K)=O,N(S)=l坏帧到达N(R):等待接收 的帧N(S):发送的帧发送DISCREJ:拒绝RR:准备就绪DISC断开连接时间发达UA发达1帧XR卜2.、-1(R; 2, 3发送REJ1L(R】尤活动发送 RRUMI0=3小结 网络接口层是TCP/IP体系结构的基础 , 虽然没有制 定统一的网络接口层协议标准 , 但要求能和高层协 议接口 。
这一层不仅涉及网络的物理连接介质 , 也 涉及很多网络通信的基本概念和基本技术 。
在数据传输部分介绍的几个概念都是数据通信中 非常重要的概念 , 其中包括:同步技术、多路复用 技术、数据交换技术 。
HDLC是面向比特的数据链路层控制协议 , 适用于 点对点和多点连接 , 可用于半双工和全双工通信 ,并可使用退后n帧和选择重传协议 。
。

稿源:(未知)
【傻大方】网址:/a/2021/0905/0024106770.html
标题:ch3|ch3-5流量控制