第九讲 数据链路层之二：流量控制和差错控制.pptVIP

第9讲 数据链路层之二;流量控制：;源实体发送一个PDU，目标实体收到后发回一个对该PDU的确认，表示同意接受下一个PDU； 源实体必须等待，直到收到确认后才能发送下一个PDU。;传输时间：站发送一帧所需的时间。 传播延迟：1位从发送站传播到接收站的时间。;tframe = 发送一帧所需的时间 tprop = 从T传播到接收站R的时间 tack = 发送确认帧的时间 tproc = 每个站处理入境帧的时间;t0+1+2a;t0+1+2a;距离 d = 1000km； 帧长 L = 53B = 424b； 数据速率 R = 155.52Mbps； 传输时间tframe= 424/(155.52*106) = 2.7*10-6 s； 假设：采用光纤媒体;例2;支持有连接的LLC服务。;发送窗口;捎带技术：;0;假设 帧传输时间＝1； 传播时间＝a； 忽略 处理时间； 确认帧的传输时间。 考察点－点全双工线路的效率;t0;t0; ～：指对传输的数据信息进行错误检测。;?自动重发检错方式(ARQ，Automatic-Repeat-reQuest);～基于停－等流量控制技术; ～基于滑动窗口流量机制;?要求每一帧的ACK在其后第N个帧尚未结束发送之前到达 ?发送端必须有存放N帧信息的缓存以便重发 ?接收端只要求有存放一帧的缓冲区 ?要求全双工链路;0;在回退N-ARQ基础上，当接收端发现其中有出错的帧时，它有选择地反馈要求重发的信息，使发送端只重发出错的帧，其余(N－1)个正确帧被接收端先存储起来。;1;0;假设要传送的消息为A和B。 ? A：0 B：1;信息码：代表信息的0和1 监督码：插入的“00”和“11”;一般来说，监督码引入越多，检错纠错能力越强，但信道的传输效率下降也越快。;?为了检出e个错码，同时能纠正t个错码，则应满足 d≥e+t+1 (et);编码规则：先将所要传送的数据码元分组。在各组的数据后面附加一位校验位，使得该组码连校验位在内的码字中 “1”的个数为偶数—偶校验 “1”的个数为奇数—奇校验;?垂直奇偶校验; H Q Z K 4 5 T 7 8 9 b1 0 1 0 1 0 1 0 1 0 1 b2 0 0 1 1 0 0 0 1 0 0 b3 0 0 0 0 1 1 1 1 0 0 b4 1 0 1 1 0 0 0 0 1 1 b5 0 1 1 0 1 1 1 1 1 1 b6 0 0 0 0 1 1 0 1 1 1 b7 1 1 1 1 0 0 1 0 0 0;在传送数据时，常将若干个字符组成一组信息。当对一组内的各字符的同一位进行奇偶校验时，就称为～。; H Q Z K 4 5 T 7 8 9 b1 0 1 0 1 0 1 0 1 0 1 b2 0 0 1 1 0 0 0 1 0 0 b3 0 0 0 0 1