第四章 - 计算机网络.pptVIP

计算机网络;第4章 数据链路层 ;数据链路层的服务与功能 ;之档括玫掸赊帛嘿惯牵镶无腔荫襄续论绦岩缕挺茁朝茶癸古些赂就犬港燎第四章 - 计算机网络第四章 - 计算机网络;;;成帧方法 ;字节计数法 ; 以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。 典型实例是DEC公司的数字数据通信报协议DDCMP（Digital Data Communications Message Protocol）。;带字符填充的首尾字符定界法 ;带位填充的首尾标记定界法 ;物理层编码违例法;流量控制与滑动窗口协议 ;基本流量控制方法;基本数据链路层协议数据结构和函数定义;尼芋夕袋玲逆嫁让崎府佳孜宋饼偏淫哟壤苹扒逝尖凳随辩擒有宁棠方艾谰第四章 - 计算机网络第四章 - 计算机网络;;单工停等式协议;支持重传的确认协议;坤索街肪急渤韭瑶影桓兔工召了大咨淆闯拱指俄崖粗笨顿逻材皮线租村匪第四章 - 计算机网络第四章 - 计算机网络;滑动窗口协议(sliding window protocol) ;图4.8 一个一位的滑动窗口;自动重复请求（ARQ） ;停止—等待式ARQ;汾烂狠武袱厨朋漳片谎揽科力控贩凳扰废颠惨宴垄慧镊挖丁拎瘪涪粘喊披第四章 - 计算机网络第四章 - 计算机网络;赞集淌辊辩兽夷错仆抑箔柞骄含腆会赶摧悸富抗轴澳帮袁砷见雨拭信东繁第四章 - 计算机网络第四章 - 计算机网络;退后N帧协议;设窗口序列号分别是0、1、2..MAX-SEQ(2n-1) sws1, rws=1 sws应小于N =2n ,最大未确认帧数是2n-1 问题：若sws=N,发送0-7号帧,成功， 又发送0-7号帧，成功？全部丢失？无法区分;选择重传协议; sws1, rws1 选择性重传失效，举例说明如下： ①?????? 设 2n = 8，设sws=7, rws = 7； ②?????? 发方发帧 0 - 6，收方全部收到； ③?????? 接收窗口前移（7 - 5）； ④?????? 现在发生意外，确认帧全部丢失； ⑤?????? 由于超时，发方重传帧0； ⑥?????? 收方作为新帧接收，并对帧6确认（因为0-6都收 到） ⑦?????? 发送方发出新帧 7-5， ⑧?????? 收方已收过帧 0，丢弃新帧 0，协议出错。 选择性拒绝ARQ中，显然接收窗口不应该大于发送窗口，当接收窗口尺寸取最大时，rws=sws，明显地， rws=sws 2n /2=2n-1，只有满??这个条件才能不发生混帧的问题。（前后两个接收窗口不能重叠） ;数据链路层协议 ;面向字符的同步控制协议 ;（1） BSC控制字符 任何链路层协议均可由链路建立、数据传输和链路拆除三部分组成。 BSC协议用ASCII和EBCDIC字符集定义的传输控制字符来实现相应的功能。 ;数据报文:报头、文本。 停等方式传送 数据块格式;（3）BSC监控报文 监控报文有如下四种： 1、肯定确认和选择响应，如图（a）所示； 2、否定确认和选择响应，如图（b）所示； 3、轮询/选择请求，如图（c）所示； 拆链，如图（d）所示。 ;（4）协议运行 面向字符数据交换整个过程的原语描述和实际实现过程。 ;高级数据链路控制规程HDLC ; HDLC：帧结构、规程元素、规程类型 主要功能目标： 1、保证发射的数位流具有透明性； 2、确定发送帧的格式及帧内段的含义； 3、实现链路上站之间的协调，保证有序交换。 HDLC适用于多种链接形式：计算机 — 计算机 计算机 — 终端 终端 —— 终端 ;（1）HDLC的操作方式 数据站（station）由计算机和终端组成，负责发送和接收帧。HDLC涉及三种类型的站： 1、主站（primary station）：主要功能是发送命令（包括数据），接收响应，负责整个链路的控制（如系统的初始、流控、差错恢复等）； 2、次站（secondary station）：主要功能是接收命令，发送响应，配合主站完成链路控制； 3、 组合站（combined station）：同时具有主、次站功能，既发送又接收命令和响应，并负责整个链路的控制。 ; HDLC适用的链路构型 1、非平衡型 ;1、正规响应模式 NRM（Normal Response Mode） ：适用于点 — 点式和多点式两种非平衡构型，次站必须在得到主站明确的许可之后才可以发送 ； 2、异步响应模式 ARM（Asynchronous Response Mode）：用于非平衡型结构。链路空