多种成都网站建设,成都网络关键词排名,怎么修改网站后台权限,广东建设工程信息网站文章目录前言概念一、差错控制1、停等协议2、回退N帧协议#xff08;GoBack_N,GB_N#xff09;3、选择性重传协议#xff08;Selective Repeat,SR)4、单帧确认和累计确认、捎带应答二、链路层流量控制——滑动窗口机制三、数据链路层典型协议1、HDLC协议#xff08;High-le…
文章目录前言概念一、差错控制1、停等协议2、回退N帧协议GoBack_N,GB_N3、选择性重传协议Selective Repeat,SR)4、单帧确认和累计确认、捎带应答二、链路层流量控制——滑动窗口机制三、数据链路层典型协议1、HDLC协议High-level Data Link Control2、PPP协议Point-to-Point Protocol四、有限状态机——协议验证参考资料前言
笔者系电子科技大学2019级在读本科生针对本学期学校开设的计算机通信网课程将学习笔记以博客形式上传到CSDN上以便日后复习整理其中的瑕疵欢迎大家向我指正在评论区多多交流讨论。
概念
一、差错控制
1、停等协议
核心发送方完成一帧数据的发送后等到接收方应答后再继续传输下一帧的方式如果没有收到确认帧发送方将重传数据帧
重传的两种可能性 1接受方负确认NAK导致重传如果是校验出错不能进行负确认因为序号可能本身就是错的只能超时重传只有当连续发送的帧出现前后序号不一致时进行负确认 2超时重传
①发送帧需要编号便于区分不同的帧避免重复接收 ②确认帧ACK也需要进行编号以区别不同的确认帧
效率估计
传播延时Tp 距离/(2/3C) d/(2/3C)固体介质如同轴电缆-传输速度为2/3c
传输时间Tr 帧长/数据传输速率 L/D应答时延T Tr TA 2Tp ≈ Tr 2TpTA很短效率
α Tr/T Tr / Tr2Tp①α越小信道空闲比例越大效率越低 ②随着数传速率的增加效率下降随着距离的增加效率在下降
2、回退N帧协议GoBack_N,GB_N
核心发送方连续发送帧在发送方发现帧出错以后会从出错的那一帧开始重传后续所有帧
3、选择性重传协议Selective Repeat,SR)
核心发送方只重传出错的那一帧
接收方将后续帧缓存起来接收方得到重传帧以后重新排序向高层递交
4、单帧确认和累计确认、捎带应答
单帧确认对当前帧进行确认发的N帧的ACK为N帧太短而数量多、耗资源 累计确认累计确认中确认的序号表示期望接收的下一帧的序号表示此序号之前的帧已经妥收也要拉大设定的超时的时间 序号含义不一样故单帧确认和累计确认不能兼容 捎带应答接收方在自己的数据帧头放入应答信息——双向传输减少单独发送确认帧的开销
二、链路层流量控制——滑动窗口机制
窗口
发送窗口——发送方能连续发送多少个帧接收窗口——接收方能连续接收多少个帧
滑动
根据接收方的确认发送方可以发送新的帧移除不需要重传的帧接收方窗口向高层递交后移除已经交给上层的帧可以接纳新的帧 循环队列实现滑动窗口实现连续的FIFO 窗口大小 GB_N 1发送方窗口大小Ws ≥2Tp/L/D1 2接收方窗口大小Wr1 SR 1发送方窗口大小Ws ≥2Tp/L/D1 2接收方窗口大小Wr1为减少溢出重传接收方窗口最好大于等于发送窗口即Wr≥Ws 影响因素发送窗口大小与往返时延有关——连续发送接收窗口大小与上层处理速度取走有关 帧序号容量从0开始编号
Nmax1≥WsWr保证局部窗口内序号唯一假设序号位数为n则最大窗口大小
①GB_N——窗口大小2n-1 ②SR——窗口大小2(n-1)
三、数据链路层典型协议
1、HDLC协议High-level Data Link Control
基本 1 面向位同步成帧-扩展性强未限制数据类型 2 同步传输一次传输一块数据 3 格式帧-帧具有一定格式特殊位置字段有特殊含义与特殊字符不一样 4面向连接
基本工作模式 [1]站点类型
主站primary从站secondary混合站combined
[2]系统配置模型 ①非平衡 - 点对点链路或多点链路-一个主站和多个从站-全双工或半双工 ②对称symmetrical、平衡 - 点对点链路-两个复合站组成-全双工或半双工 [3]通信模式
一般响应模式NRM异步响应模式ARM异步平衡模式ABM
[4]实例 (1)HDLC Unbalanced Unbalanced NRM主站控制通信从站经主站允许才可发送数据从站之间通信经过主站 Unbalanced ARM从站在信道空闲时可发起通信、从站之间通信经过主站
2HDLC Symmetrical-两条独立信道
3HDLC ABM-必须是混合站一条信道
HDLC帧格式
①管理帧-主要负责流量控制和差错控制
②无编号帧unnumbered frames-5位类型编码32种主要用于链路控制
③HDLC的P/F位 发方命令帧P设置1接收方应答帧F设置1表示对poll立即应答。 P/F用来判断是否发生阻塞因对方较长处理延时而对本方造成困惑。
2、PPP协议Point-to-Point Protocol
特点
适应PSTN-需要拨号上网差控流控较弱面向字符同步字符填充法、适应异步传输——信道质量差干扰多、兼顾同步传输和块传输可支持多种网络层协议-以适应多种上层网络支持用户身份认证—PAP口令认证、CHAP质询式握手认证协议支持IP地址协商客户端可从服务器获取IP
帧格式
工作流程
PPP协议组件及功能
链路控制协议LCP管理PPP链路包括参数协商建立、拆除和监控数据链路等网络控制协议NCP协商所承载网络协议与属性协商在数据链路上传输的数据包的格式和类型配置网络层协议验证协议CHAP和PAP验证PPP对端设备的合法性 注 ①IP over PPP是无连接协议使用底层面向连接服务的案例 ②PPP协商技术-对等实体之间商定某些参数 例MTU最大传输单元、认证方式、IP、头部压缩及方法
四、有限状态机——协议验证
协议描述方法
文档——RFC时序图有限状态机FSM
有限状态机四要素状态、转换、事件、动作 保持状态的事件可以不画
协议验证 1 可靠性 ①协议失败、协议死锁-子集只有入没有出 ②协议失败-半双工信道的停等协议没有协议失败、全双工信道的停等协议有失败序列 2 完备性状态可达性-所有节点可达 停等协议的验证步骤 1 确定变量及状态 2 选择正确的状态 3 验证可达性 4 验证协议死锁 5 验证协议失败
参考资料
中国大学MOOC电子科技大学计算机通信网络 计算机网络第五版 清华大学出版社 严伟、潘爱民 译
