第三讲数据链路层协议.ppt

安全协议与标准 辽宁工程技术大学 软件学院 主讲 陈虹 第3章 数据链路层协议 3.1 数据链路层基本概念 3.2 差错控制 3.3 数据链路层成帧机制 3.4 数据链路层协议机制 3.5 局域网协议 3.6 广域网协议 3.1 数据链路层基本概念 链路是指相邻结点之间的一条点到点的物理线路，也称物理链路。 数据链路层的主要目的是解决物理层的不可靠性问题，提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 1．数据链路层的功能 数据链路层负责帧的定界，设计实现一种能够识别帧的开始和结束的结构。 （1）成帧 （2）帧的透明传输 （3）流量控制 （4）差错控制 （5）数据链路管理 2．数据链路层的模型 3．数据链路层向网络层提供的服务 （1）无确认的无连接服务 （2）有确认的无连接服务 （3）面向连接服务 3.2 差错控制 物理层的任务是接收一个原始的比特流，并准备将它传输到目的地，物理层并不保证这个比特流的正确传输，传输的比特流个数和内容可能会发生变化，即产生差错。 目前已有的物理层协议不进行任何检测和纠错，物理层产生差错由数据链路层负责检测或纠错。 3.2.1 传输差错 差错就是在数据传输过程中，接收端接收到的数据与发送端发送的数据出现不一致的现象。 网络通信过程中，差错是不可避免的，为了保证通信质量，减少差错，系统必须具有差错控制及差错检测机制。 3.2.2 差错控制方法 自动重传请求（ARQ） 接收端发现接收的数据帧出现差错时，以某种方式通知发送端重传该数据帧，直到收到正确的数据帧为止，这是一种后向纠错方法。 前向纠错（FEC ） 接收端不但能发现接收的数据帧中的差错，而且能确定二进制码中发生错误的位置，从而进行纠正，这是一种自动纠错方式，也称为前向纠错。 1．检错码 差错检验编码都是采用冗余编码技术，核心思想是： 发送端：有效数据（信息位）在被发送前，按照某种关系附加上一定的冗余位（冗余位与数据相关），构成一个符合某一规则的码字后再发送。 接收端：收到码字后，判断是否仍符合原规则，若不符，则可判定传输过程出错。 （1）奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法。 ①垂直奇偶校验 ②水平奇偶校验 ③水平垂直奇偶校验 （2）循环冗余校验码 循环冗余校验码的思想是：在发送端产生一个循环冗余校验码，附加在信息位后面一起发送到接收端，接收端将收到的信息按发送端形成循环冗余校验码同样的算法进行校验，若出错，则重发。 计算CRC校验码的方法 设信息位为m位，生成多项式G(x)为r阶，则： ①在信息帧尾附加r个0，使帧成为m+r位，则相应的多项式为xrM(x) ②按模2除法用G(x) 对应的位串去除xrM(x)对应的位串，得到余数R(x)所对应的位串 ③按模2减法从xrM(x)对应的位串中减去得到的余数R(x)所对应的位串，结果就是要传送的带CRC校验码的帧 例3-1 计算CRC校验码 设信息位M=101001101，G(x)=x4+x3+x+1。 【解】由已知，得： ①r=4，G(x) 对应的位串为11011 ②xrM(x) 对应的位串为 1010011010000 利用短除法计算如下： 2．纠错码——海明码 海明码是一种可以纠正一位差错的编码。 对于 m 位的数据，增加r位冗余位，则组成 n=m+r 位纠错码。 总码字：2n 有效码字：2m 对于每一个有效码字，当且仅当其中一位改变，则可以形成 n 个无效但可以纠错的码字。即有 n+1 个可识别的码字（1个有效码字，n 个无效但可识别的码字）。 海明码 对于 2m 个有效码字，共有可识别码字个数： 2m(n+1) 而 n 位数据的总码字个数为： 2n 因此有2m(n+1)≤2n，将 n=m+r 代入，得 m+r+1 ≤ 2r 海明码校验表达式 海明码校验位分散在数据位中，分别占用2r位置 例如，海明码： x1x2x3x4x5x6x7x8x9x10x11 海明码校验位编码（校验表达式）如下： x1=x3+x5+x7+x9+x11 x2=x3+x6+x7+x10+x11 x4=x5+x6+x7 x8=x9+x10+x11 例3-2 计算海明码 例：假定传送信息位为1001011，求它的海明码。 解：信息位m=7，设冗余位为r位，根据公式 m+r+1 2r 得：7+r+12r，即 8+r2r ，试算得：r=4 海明码：x1x2x3x4x5x6x