重庆大学计算机学院计算机网络课件第三章 数据链路层.pptVIP

第三章 数据链路层与局域网 主讲人： 单 位：重庆大学计算机学院 2008年3月 目录 3-1 数据链路层 3-2 局域网 3-1 数据链路层 3-1.1 数据链路层的基本概念 3-1.2 停止等待协议 3-1.3 连续ARQ协议 3-1.4 选择重传ARQ协议 3-1.5 面向字符的链路控制规程BSC 3-1.6 面向比特的链路控制规程HDLC 3-1.7 因特网的点对点协议PPP 3-1.1 数据链路层的基本概念 1、定义(ISO) 链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 2、解决的问题 如何在有差错的物理线路上，进行无差错传输。 3、物理链路(链路,Link) 物理链路:通信路径上连接相邻结点的通信信道称为(物理)链路 4、数据链路/逻辑链路 将一些必要的通信协议作用在一条链路上就构成了一条数据链路. 通信规程+物理链路=数据链路 数据链路层协议定义了一条链路的两个结点间交换的数据单元格式,以及结点发送和接收数据单元的动作。 3-1.1数据链路层的基本概念(续1) 3-1.1数据链路层的基本概念(续2) 3-1.1数据链路层的基本概念(续3) (3) 无确认的无连接服务 1）无须建立链路连接， 2） 每个帧带有目的地址 3） 各帧相互是独立的 4） 目的节点对收到的帧不做应答确认 5） 丢失的帧，由高层处理，数据链路层不做处理 适用环境：这类服务适合于低误码率的传输。 大多数局域网在数据链路层都使用无确认的无连接服务 3-1.1数据链路层的基本概念(续4) (4) 有确认的无连接服务 1) 无确认的无连接服务+确认功能 2）目的节点对每一帧都要向发送端发确认信号 3）发送端利用超时机制处理确认信号 若逾期未收到肯定确认信号，则重发帧 适用环境： 这类服务适用于可靠性不高的信道。 3-1.1数据链路层的基本概念(续5) (5)面向连接服务： 1）第—价段，在传送数据之前，先建立一条连接(即建立数据链路) 2）第二阶段，进行数据帧传输。 所有帧都有各自的编号，传输过程中对每一帧都要确认，发送方收到确认后才能发送下一帧。 3）第三阶段，断开连接(释放数据链路)。 服务原语： 连接建立阶段： DL-CONNECT.request, DL-CONNECT.indication, DL-CONNECT.response, DL-CONNECT.confirm 维持阶段：DL-DATA.request, DL-DATA.indication 释放阶段：DL-DISCONNECT.request, DL- DISCONNECT.indication, 3-1.1数据链路层的基本概念(6) 7、主要功能 1) 链路管理 2) 帧定界 3) 流量控制 4) 差错控制 5) 透明传输：将数据和控制信息区分开 6) 寻址 3-1.1数据链路层的基本概念(7) (1) 帧定界方法(帧同步方法) 1）字符计数法 帧的开始：特殊字符 帧的长度：长度字段，字节数。 作 用：当接收到帧时,根据帧长度,便知帧的起始位、结束位 缺 点：计数字段一旦出错，将无法再同步。 3-1.1数据链路层的基本概念(8) 2) 带填充字符的首尾界符法 帧的开始：帧开始字符； 帧的结束：帧结束字符； 不 足：若数据中存在首尾定界符，则产生错误； 解决办法：转义字符+首尾定界符（数据） 缺 点：依赖于字符集、不通用、扩展性差 3-1.1数据链路层的基本概念(9) 3-1.1数据链路层的基本概念(10) (2) 流量控制 收发两端的速率匹配 (3) 透明传输 把控制信息和数据信息分开，使得数据中不出现控制信息，并且对数据没有影响。 (4) 差错控制 差错纠错码：CRC循环冗余校