04第四章数据链路层剖析.ppt

第四章 数据链路层 第一节 数据链路层的作用 第二节 数据链路层的协议 第三节 数据链路层的流量与差错控制 第一节 数据链路层的作用 链路管理： 点到点传输 寻址——报文头中包含发方和收方（最近结点和下一个结点）的物理地址 访问控制——任何时刻由哪个设备获 取对链路的控制权 组帧 加封帧的边界和校验位等 透明传输 采用转义字符或零插入技术 流量控制：为防止接收方过载，规定一次可发送的数据量 错误处理：通过重发机制实现错误恢复 同步：头部有同步位，尾部有终止比特 数链层最主要的三个功能 第二节 数据链路层的协议 面向字符型规程BSC 面向字符型规程的特点 以字符作为传输的基本单位，有10个控制字符 采用指定的编码， BSC采用ASCII码，扩展二——十进制交换码EBCDIC 允许使用同步和异步传输方式，BSC采用同步方式 多采用半双工通信方式 校验多采用方阵码纠错 采用停止等待发送控制方式 BSC能进行透明数据传输 通信双方的发送和接收过程 BSC的十个控制字符 SOH(Start Of Head)——序始 STX(Start Of Text)——文始 ETX(End Of Text)——文终 EOT(End Of Transmission)——送毕 ENQ(Enquire)——询问 ACK(Acknowledge)——确认 DLE(Data Link Escape)——转义 NAK(Negative Acknowledge)——否认 SYN(Synchronization)——同步 ETB(End Of Transmission Block)——组结束 BSC的报文格式 BSC的报文格式 BSC协议对透明传输的解决 正文中若有与控制字符相同的字段，就会发生混淆，如何使用户不用关心正文的内容就可以传输呢？这就是透明传输问题。 BSC的解决方法是在控制字符前加转义字符共同作为控制字 但有时正文中会有与加转义字符的控制字相同的字段，这时可加多个转义字符 仍会出现相同的情况，所以透明性不好 面向比特型规程HDLC 面向比特型规程的特点 无论是信息报文还是控制报文均以统一的帧格式进行传输 不采用特定的控制字符实现链路两端的同步，而采用特定的位组合实现 报文的数据和控制信息完全独立，除标志外，所有信息均不受任何组合限制，透明性好 在链路上传送信息采用连续发送方式，即发送一帧后，无需等待对方应答就可发下一帧 三种通信站类型 主站——负责控制链路的操作和运行， 向次站发命令，接收次站的 应答 , 在 多点链路中负责管理各次站 之间链路 次站——在主站控制下工作，响应主站 的命令，对链路无控制权，通信 要经过主站 复合站——同时具有主站和次站功能 三种链路结构 三种操作模式 数据传输过程 HDLC的帧格式 HDLC的帧类型 信息帧 监控帧 无编号帧 HDLC的通信过程——拒绝结束法 HDLC的通信过程——捎带应答法 HDLC的通信过程——选择发送法 HDLC对透明传输的解决 零插入技术在接收端的判断程序 BSC与HDLC两种规程的比较 成帧方法(帧同步) 字符计数法 ——帧开头约定固定长度的字段标明该帧的字符个数 成帧方法(帧同步) 首尾界符法(字符首尾定界) ——用开始字符和结束字符标记，例如ASCII码字符组。有透明性传输问题。 成帧方法(帧同步) 首尾标志法 ——用一特殊的位组合信息来作为帧的开始和结束标志，如HDLC协议 成帧方法(帧同步) 物理层编码违例法 ——用非法编码系列来作为开始和结束标志，如数据用曼码，开始结束处采用位中间无跳变的电平 第三节 数链层的流量与差错控制 停等协议 发送方每发送一帧，都要停止等待对方确认，当收到对方的确认帧（ACK）后，便发送下一帧，若是（NAK）或是超时,则重发上一帧 发送帧的序号为N(s), N(s)=0,为偶数帧， N(s)=1，为奇数帧，传输正常时，0、1交替出现，若相同编号连续出现，说明出现重复帧 基于停等协议的停等ARQ协议 为防止因帧丢失而处于无限等待，发送方有计时器，若在一定的时间T 内没收到应答帧，则重发上一帧 超时时间T =2T +2T +T 其中T 为信号传播延迟，T 为处理时间，T 为传送应答帧占用时间 停等自动重复请求(ARQ)协