第4章-计算机网络.pptVIP

第4章 数据链路层 数据链路层的服务与功能 成帧方法 流量控制与滑动窗口协议 数据链路层协议 数据链路层的服务与功能 作用: 对物理层传输原始比特流功能的加强，将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路，即使之对网络层表现为一条无差错的链路。 基本服务:将源机器的网络层数据传输到目的地机器网络层。 服务类型:无确认、无连接服务；有确认、无连接服务； 有确认面向连接服务。 无确认无连接—当错误率很低,恢复留给高层,对实时通信很适合.绝大多数局域网采用 有确认无连接—超时重发,使用于不可靠信道,如无线系统 面向连接—为网络层进程提供了可靠的位流. 成帧方法 字符计数法 带字符填充的首尾字符定界法 带位填充的首尾标记定界法 物理层编码违例法 字节计数法 以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。 典型实例是DEC公司的数字数据通信报协议DDCMP（Digital Data Communications Message Protocol）。 带字符填充的首尾字符定界法 用特殊的字符作为帧头和帧尾，起始字符 DLE STX，结束字符DLE ETX，接收方一旦丢失了帧信息，只要查找DLE STX就可重新确定帧边界。字符填充局限于8位字符和ASCII字符传送。 透明传输策略：当数据中含有DLE时，在DLE前面加上DLE 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记（flag）。在面向二进制位的同步串型通信中常使用带位填充的首尾标志格式，如HDLC 。 透明传输策略：“0”插入法 物理层编码违例法 借用一些违法编码序列来定界帧的起始与终止，局域网IEEE 802标准中就采用了这种方法。违法编码法不需要任何填充技术，便能实现数据的透明性。 流量控制与滑动窗口协议 流量控制（Flow Control）规定了对帧进行发送和跟踪的方法，以及该站点如何进行错误控制。决定帧在什么时候可以或不可以被发送，什么时候这些帧可以被第二次发送。流量控制协议确保所有的相关帧能够精确和有序地到达目的地。 典型情况下，流量控制是发送方、接收方某些连续层次的多个实体交互作用的结果，例如OSI模型中数据链路层和网络层的交互关系。流量控制也存在于较高层协议如TCP，实际上流量控制存在于不同的模型以及不同的层之间。 基本流量控制方法 基于反馈的流控制 接收方给发送方送回消息,告诉发送方它的状态 基于速率的流控制 限制了发送方传输数据的速率,无需利用接收方的反馈信息 滑动窗口协议(sliding window protocol) 自动重复请求（ARQ） 自动重复请求（ARQ）是应用最广泛的一种差错控制技术，包括:无错接收的PDU的肯定确认、对未确认PDU的自动重传和丢弃。 接收方监测到数据中存在差错：发否认帧，立即启动重发；不理会，发送方超时重发 捎带确认（Piggybacking）暂时延迟待发确认，以便将其附加在下一个将要发送的数据中的技术。 三个标准的版本： ①????停止—等待式ARQ（ Stop and Wait） ②??? 后退n帧ARQ（GO-DACK-N） ③??? 选择重传ARQ（Selective Repeat） 停止—等待式ARQ 退后N帧协议 设窗口序列号分别是0、1、2..MAX-SEQ(2n-1) sws1, rws=1 sws应小于N =2n ,最大未确认帧数是2n-1 问题：若sws=N,发送0-7号帧,成功， 又发送0-7号帧，成功？全部丢失？无法区分 选择重传协议 数据链路层协议 异步协议:以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的（即字符之间是异步的）。 同步协议:是以许多字符或许多比特组织成的数据块——帧为传输单位，在帧的起始处同步，使帧内维持固定的时钟。BSC规程、 HDLC规程、 Internet数据链路协议 面向字符的同步控制协议 面向字符的同步协议是最早提出的同步协议，其典型代表是IBM的二进制同步通信BSC（Binary Synchronous Communication）协议，随后ANSI和ISO都提出了类似的相应标准： 1、ISO1745，基本型传输控制规程及其扩充部分（BM和XBM）； 2、IBM的二进制同步通信规程（BSC）； 3、DEC的数字数据通信报文协议（DDCMP） 高级数据链路控制规程HDLC 高级数据链路控制（HDLC- Hi