第3章数据链路层-2.ppt

实际上，若由于信道差错而收不到Ack而造成超时重传以及有效传送的数据必须加上帧头（包括用于校验的冗余位）构成帧来发送，它们也都会造成信道有效利用率的损失。 B为信道容量（b/s） R为单程传播延迟时间（s） L为数据帧长度（bits） 并设 D为帧内有效数据的长度（bits） H为帧头的长度（bits） 显然有，L=H+D。 另外，可以认为Ack帧不含有用户数据，故其长度亦为H。又令 T表示等待Ack的超时间隔时间（s） P1和P2分别表示数据帧和Ack帧出错或丢失的概率 则每个数据帧不能正确发送和收到确认ACK的概率为 从而可求得最终发送成功所需的平均发送次数为 或者说，平均重传次数为 在 时间内，真正用来发送有效用户数据的时间仅为D / B ，即信道有效利用率为 信通利用率的分析 超时间隔T必须取得足够大，即T≥H/B +2R，才能使得在发送成功时不会由于太早超时而误重传。为了使U达到最大，可取 T= H/B +2R。此时有 停等协议的捎带确认 3.3 数据链路协议顺序接收的管道协议 使用管道协议： 可以提高信道的有效利用率，就要允许发送方不等确认帧返回就再连续发送若干帧 由于允许连续发出多个未被确认的帧，帧号就不能仅采用一位（只有0和1两种帧号），而要采用多位帧号才能区分 凡是被发送出去尚未被确认的帧都可能出错或丢失而要求重发，因而都要保留下来。这就要求发送方有较大的发送缓冲区保留准备重发的帧 3.3 数据链路协议（续） 顺序接收的管道协议 “回退n”（go back n） 3.3 数据链路协议（续） 顺序接收的管道协议 回退n的缺陷：允许已发送未被确认的帧越多，可能要退回来重发的帧也越多 改进：发送窗口 为了控制发送方的发送速度以及受发送缓冲区大小的制约等因素都要求对发送方已发出但尚未经确认的帧的数目加以限制，这个数目就是“发送窗口” 落在这个窗口内的帧号就是等待接收返回的Ack信息的帧号。由于帧号只有有限的位数，到一定时间后就又反复循环了 3.3 数据链路协议选择重传协议 选择重传（selective repeat）的工作原理： 3.3 数据链路协议（续） 选择重传协议 选择重传协议的优点： 在某帧出错时减少了后面所有帧都要重传的浪费 但接收方要有一个足够大的缓冲区来暂存未按顺序正确接收到的帧 可以用滑动窗口的观点来统一看待停等、回退n和选择重传这三种协议，其差别仅在其窗口的大小 3.3 数据链路协议流量控制的滑动窗口机制 滑动窗口（sliding window）协议 若帧号取3位（即000~111，或0号到7号），发送窗口取值为2，则发送的过程 图中发送方阴影所示代表了发送窗口，而接收方阴影所示则可相应地被视为接收窗口。在进行的过程中，窗口位置一直在滑动 （停等协议可以看成是发送窗口等于1的滑动窗口协议的特例 ） 练习题 3.9 若信息位为7位，要构成能纠正一位错的海明码，则至少要加上多少位冗余位？并写出其监督关系式。 3.20 使用回退n协议在3000km长的1.544Mb/s的T1干线上发送64字节的帧，若信号传播速度是6μs/km，问帧的顺序号应有多少位？ 3.27 在重负荷的50Kbps的卫星信道上，用选择重传协议发送含40位帧头和3960位数据的帧。假定无确认帧，NAK帧为40位，数据帧的出错率为1%，NAK帧的出错率可忽略不计，顺序号是7位，问由于帧头和差错重发而浪费的信道带宽占百分之几？ 3.22 若帧号位数为3，窗口尺寸为2，请对选择重传协议画出由初始状态出发下列事件依次发生时的滑动窗口图：发送帧0、发送帧1、接收帧0、接收确认帧0、发送帧2、接收反向确认帧1、接收帧2、重发帧1、接收帧1、接收确认帧2。 《计算机网络教程》电子教案 笫六讲 海明码与数据链路协议 本讲内容 第三章 数据链路层 3.2 差错检测与校正 3.2.3 常用的纠错码 ----海明码 3.3 数据链路协议 3.3.1 停等协议 3.3.2 顺序接收的管道协议 3.3.3 选择重传协议 3.3.4流量控制的滑动窗口机制 3.2 差错检测与校正常用的纠错码 ----海明码 首先介绍一种简单的纠错码----正反码 一种简单的能够纠正差错的编码，其中冗余位的个数与信息位个数相同。冗余位与信息位或者完全相同或者完全相反，由信息位中“1”的个数来决定。 例如电报通信中常用五单位电码编成正反码的规则如下：k=5,r=k=5,n=