第三章 点到点地数据链路层new.ppt

第三章 点到点的数据链路层 3.1 数据链路层 基本概念 链路（物理链路）：就是一条无源的点到点的物理线路段 数据链路（逻辑链路）：把实现控制数据传输规程的软件、硬件加到物理链路上－－实际中由网卡完成，还包括物理层的功能。 外部功能 成帧（发送端） 无差错传输 拆帧（接收端） 内部功能 链路管理 帧同步（帧定界） 透明传输 （一起的） 差错控制（包括差错检测和差错处理） 流量控制 寻址 将数据和控制信息分开 3.2 数据帧的同步 目的：接收方能正确区分出一帧的开始与结束 方法：发送方在要发送的数据的前后加上标志信息 首部＋IP数据报＋尾部＝帧 首部和尾部主要内容为标志信息，如特殊字符或特殊的比特 串 ： 注：SOH和EOT为特殊的控制字符（单个），十六进制分别为01和04 3.3 数据帧的透明传输 目的：保证任何比特组合均能正确传输 场合：帧数据部分出现与帧边界标志字段相同的问题 方法：常用转换插入法（点到多点是用的另外一种），将数据中的SOH和EOT转换成控制字符ESC（1B）和其它一个字符的组合（同时数据中的ESC 也要进行转换？），如 3.4 差错检测－在数据位后加上校验位（帧检验序列FCS） 举例 标准CRC生成多项式P（x） 常用的多项式P（x） CRC-12 P（x）= x12+x11+x3+x2+x+1 CRC-16 P（x）= x16+x15+x2+1 CRC-CCITT P（x）= x16+x12+x5+1----HDLC CRC-32 P（x）= x32+x26+x23+x22+x16+x12+x11+ x10  +x8+x7+x5+x4 + x2+x+1 前例中的P（x）多项式表示:P(X)= x4+x3+1 说明： 一般情况下，CRC码它不能发现的错误的几率仅为0.0047%以下 r位生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错以及（1-2-(r-1)）的突发长度为r+1的突发错和（1-2-r）的突发长度大于r+1的突发错。例如，r=16能检测出所有突发长度小于等于16的突发错以及99．997%的突发长度为17的突发错和99．998%的突发长度大于17的突发错。所以CRC码的检错能力还是很强的。这里，突发错误是指几乎是连续发生的一串错，突发长度就是指从出错的第一位到出错的最后一位的长度(但是，中间并不一定每一位都错)。 3.5 流量控制－－停止等待协议 不需要数据链路层协议的数据传输（完全理想的数据传输） 假定1：数据既不会出差错也不会丢失 假定2：接收缓冲区的容量为无限大，接收速 率与发送速率绝对相等 在这两个假定条件下，数据链路层不需要任何协议 具有简单流量控制的数据链路层协议 假定：链路是理想的传输信道，数据既不会出差错也不会丢失，但收方缓冲区容量有限。 算法：由收方控制发方的数据流量 实用的停止等待协议(去掉之前的两个假设条件) 解决方法： 否认帧＋重传——解决出错问题 超时定时器——解决帧（三种）丢失问题 给帧加序号——解决一种帧？的丢失，序号要？位 3.5 连续ARQ协议 工作原理 发送端连续发送数据帧，直至收到否认帧或某一帧的限时器起作用,后采用go-back-N(发送端需一个队列?解释一下图） 说明： 结点B收到出错的帧时可有两种选择：发NAK 或不做响应 接收端只按序接收数据帧（要求的接收缓存大小?) 结点A每发送完一个数据帧时都要设置超时计时器 若传输信道的质量很差时，连续ARQ协议不一定优于停止等待协议 连续ARQ协议相应的代价？——对比一般的ARQ协议 滑动窗口技术 目的：限制连续发送的帧的数量 发送窗口的大小：WT代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 停止发送的三个条件？ 接收窗口：WR表示在接收端只有当收到的数据帧的发送序号落入接收窗口WR内才允许将该数据帧收下，一般地连续ARQ协议的WR大小为1 显然： 1 .只有在接收窗口向前移动时，发送窗口才有可能向前移动（就像干部任免一样?）。 2.当发送窗口和接收窗口的大小都等于1时，就是停止等待协议。 3.发送窗口的大小受管道容量（带宽*往返时延/帧长＋1）限制（习题，卫星往返时延取为250*2＝500ms）。 此外: 当用n个比特进行编号时，若接收窗口的大小为1时，则只有在发送窗口大小WT=2n-1时（即WR＋ WT=2n），连续ARQ协议才能正确运