《网络及通信技术》第3章.ppt

《网络与通信技术》 第3章 局域网与广域网 第3章 知识点： 数据链路层 以太网 网络互连设备 SDH传输网 ATM网络 本章主要知识结构图 3.1 数据链路层3.1.1 数据链路层的基本知识 噪声 白噪声：时域内，幅度是随机的；在所关心的频率范围，幅度相对保持不变。 脉冲噪声：时域上的突发性噪声；频域内它几乎就是频带的宽度 。 串音噪声：由于很多电线互相平行而引起的符号间干扰。 Shannon定理证明 当传输速率小于或等于信道容量时，可以找到一种编码技术可以使错误任意小。 冗余 检错和纠错的核心是冗余； 差错的纠正比检错更难。 3.1 数据链路层3.1.1 检错与纠错 差错控制 差错控制通常指差错检测和重传的方法。 差错控制方式 检错重发方式（Automatic Repeat Request ，ARQ） 前向纠错方式（Forward Error Correction ，FEC） 混合纠错方式（Hybrid Error Correction，HEC） 纠错码的分类 线性码和非线性码 分组码和卷积码 检错码和纠错码 分组码的表示 （n，k） 3.1 数据链路层3.1.1 检错与纠错 常用检错和纠错的术语 许用码和禁用吗 码重 码距与最小码距（ dmin ） 检错和纠错能力 检测e个随机错误，则要求码的最小距离dmin≧e+1； 纠t正个随机错误，则要求码的最小距离dmin≧2t+1； 纠正t个错误同时检测e（e ≧ t）个随机错误，则要求码的最小距离dmin≧t+e+1 。 分析最小码距为5的分组码的抗干扰能力。 3.1 数据链路层3.1.1 检错与纠错 奇偶校验码 循环冗余校验码（CRC） 模2运算 码多项式 循环码定义 一个（n,k）循环码的码长为n，有k个信息元的线性分组码，它的特点是任一码字C的每次循环移位，得到的是另一码字。 c(x)乘以x就相当于左移一位。 生成多项式 生成多项式 g(x)是(n,k)循环码中最低次非零码多项式，其次数为 （n-k）。 3.1 数据链路层3.1.1 检错与纠错 CRC校验码 3.1 数据链路层3.1.1 检错与纠错 校验和 这是TCP/IP协议常用的检错码。它生成检测错码的算法只用到加法，所以它的检测错码称为校验和，其他基本与CRC方法相同。 3.1 数据链路层3.1.1 检错与纠错 例：计算8个字符（Forouzan）文本的校验和 3.1 数据链路层3.1.2 数据链路控制 成帧 常用的成帧协议 面向字符协议的成帧 面向比特协议的成帧 面向字符协议的成帧 3.1 数据链路层3.1.2 数据链路控制 成帧 常用的成帧协议 面向字符协议的成帧 面向比特协议的成帧 面向字符协议的成帧 3.1 数据链路层3.1.2 数据链路控制 成帧 常用的成帧协议 面向字符协议的成帧 面向比特协议的成帧 面向字符协议的成帧 3.1 数据链路层3.1.2 数据链路控制 面向比特协议的成帧 帧的数据段是一个位的序列。数据可以是文本、图片、音频和视频等。 常用的面向比的特协议，如高级数据链路层控制（HDLC）协议 如果在数据中出现标记的模式怎么办？ 3.1 数据链路层3.1.2 数据链路控制 流量控制和差错控制 流量控制 流量控制就是一系列程序，用来限制发送方在等到确认之前发送的数据数量。 差错控制 差错控制包括错误检测和纠正。它使得接收方能够提示发送方在传输过程中有帧的丢失或破坏，并协调发送方重新传输这些出错的帧。 在数据链路层，术语差错控制通常指差错检测和重传的方法。 3.1 数据链路层3.1.2 数据链路控制 数据链路层是如何将帧、流量控制和差错控制结合起来的 没有出错的情况 传输帧丢失 传输帧出错 确认帧丢失 在噪声信道，存在三个理论的差错控制协议 停止等待ARQ协议 回退N帧ARQ协议 选择重传ARQ协议 3.1 数据链路层3.1.2 数据链路控制——停止等待ARQ协议 描述 停止等待ARQ协议是发送方每发送一帧以后，要等待接收端的确认回答帧ACK。 工作原理 3.1 数据链路层3.1.2 数据链路控制——停止等待ARQ协议 帧编号的使用方法 停止等待ARQ协议特点 实现简单 由于每帧都有要等待ACK，信道利用率不高。对于收发设备相距很远，使得数据传输的延时很长；尤其，在信道带宽很宽的场合，信道利用率更低。 3.1 数据链路层3.1.2 数据链路控制——回退N帧ARQ协议 描述 它是为提高利用信道利用率而提出来的。其设计思想：该协议要求一次发送若干帧，使信道大部分时间处于忙的状态。 帧的序列号：帧的编号是0 ~（2m-1） 滑动窗的概念 (m=