计算机网络_第3讲_数据链路层分解.ppt

交换技术 端口交换：背板划分为多个网段，不用网桥或路由，网段之间不通。 帧交换：对传输媒介进行微分段，提供并行传送机制，减小冲突域，获得高带宽。 信元交换：固定53B信元，硬件实现交换。 * 分类 网络类型分为以太网/快速以太网/千兆位/万兆位/FDDI/ATM等等。 应用层次分企业级/校园/部门级/工作组/桌面型 结构分固定端口/模块化 网管能力 协议层次分为二层/三层/四层交换机 * 转发速率：网络中的数据是由一个个数据包组成，对每个数据包的处理要消耗资源。转发速率(也称吞吐量)是指在不丢包的情况下，单位时间内通过的数据包数量。 背板带宽：交换机接口处理器或接口卡和数据总线间所能吞吐的最大数据量。 * * 3.3.2 后退N帧ARQ协议 * DATA1 3.3.3 选择重发SRQ协议 Selective Repeat Protocol 选择性重发出错的帧。 窗口大小：W发=W收=2k-1 * 3.3.4 滑动窗口协议 Sliding Window Protocol 允许连续发送多个帧而无需等待应答。 * * W2a+1 【例3-2】数据传输速率为50kb/s传输长度为1kb的帧。确认由数据帧捎带。帧序号长度为3,对于以下三种协议，最大信道利用率是多少？单向传播延迟为270ms。 解：一帧的发送时间1/50=0.02s，传输延迟0.27s 则停止等待协议：发送数据+传输+发送数据（捎带确认）+传输=0.02+0.27+0.02+0.27=0.58s。发送数据的时间0.02*2,利用率=0.04/0.58=6.8% 后退N滑动：帧序号长度为3b，发送窗口最大值=23-1=7，发送数据+传输+发送数据（捎带确认）+传输=0.02+0.27+0.02*6+0.02+0.27=0.7s。发送数据的时间0.02*8=0.16s利用率=0.16/0.7=22.86% 选择重发：发送窗口最大值23-1=4.发送数据+传输+发送数据（捎带确认）+传输=0.02+0.27+0.02*3+0.02+0.27=0.64s。发送数据的时间0.02*5=0.10s利用率=0.10/0.64=15.63% * 3.4 差错控制技术 根据数据通信系统的模型，当数据从信源发出，经过通信信道传输，由于信道总存在着一定的噪声，数据到达信宿端后，接收的信号实际上是数据信号和噪声信号的叠加。接收端在取样时钟作用下接收数据，并根据阈值电平判断信号电平。如果噪声对信号的影响非常大时，就会造成数据的传输错误。我们把这种通过通信信道后接收的数据与发送的数据不一致的现象称为传输差错。而分析差错产生的原因与差错类型，并加以检查和纠正的方法称为差错控制方法。 * 差错控制的基本方式-- ARQ (1)自动请求重发ARQ 在接收端则根据编码规则对收到的编码信号进行检查，一旦检测出(发现)有错码时，即向发信端发出询问的信号，要求重发。发信端收到询问信号时，立即重发已发生传输差错的那部分信息，直到正确收到为止。 * 差错控制的基本方式-- FEC (2)前向纠错 FEC 这种方式是发信端采用某种在解码时能纠正一定程度传输差错的较复杂的编码方法，使接收端在收到的信息码中不仅能发现错码，还能够纠正错码。采用前向纠错方式时，不需要反馈信道，也无需反复重发而延误传输时间，对实时传输有利，但是纠错设备比较复杂。 * 3.4 检错码与纠错码 纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。 */118 奇偶校验码 奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n-1位信息元和1位校验元组成。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。 * 差错检测编码 奇偶校验码 水平奇（偶）校验码 垂直奇（偶）校验码 水平垂直奇(偶)校验码（方阵码） * 水平奇/偶校验码 水平奇/偶校验码: 其信息字段以字符为单位，校验字段仅含一个比特称为校验比特或校验位,使用七单位的ASCII码来构造成八单位的检错码时若采用奇/偶校验，校验位的取值应使整个码字包括校验位中为1的比特个数为奇数或偶数。 例：????信息字段?????? 奇校验码?????? 偶校验码 ????????0110001????????????编码效率： Q/(Q+1)??(信息字段占Q个比特) 应用： 通常在异步传输方式中采用偶校验， 同步传输方式中采取奇校验 若每个字符只采用一个