数据链路层PPT课件教材讲义.ppt

连续ARQ协议的定量分析 frame 1 丢失 frame 3 frame 4 frame 2 frame 2 tout tf tT tf : 帧的发送时延 tp : 传播时延 ? = tp / tf tout : 超时时间 ACK 2 tp 设数据帧出错概率为p，应答帧不会出错，重发次数不限，则正确传送 ? p tT + (1-p) tf 一帧的平均时间为： tAV = tf + (1-p) ? i pi tT = ——————————— i=1 1-p tT : 出错时，帧的重发时延 tT = tf + tout 发送窗口大小WT=N tf frame 3 tout = ? (N-1) tf (N-1)tf > 2tp 即 N> 2?+1 { 2 tp (N-1)tf < 2tp 即 N< 2?+1 * 1-p 连续ARQ的最大吞吐量 ?max = 1/ tAV = —————— p tT + ( 1-p ) tf { { (1-p ) / [1+(2?-1)p] tf N< 2?+1 代入tT 及? 则 ?max = (1-p ) / (1-2p+Np) tf N> 2?+1 平均有效数据率 D= ?max ld 代入 tf = lf /C， ld 1-p —— —————— N< 2?+1 lf 1+ (2?-1 ) p 信道利用率 U= D/C = ld 1-p —— ———— N> 2?+1 lf 1-2p+ Np * 讨论题： 1. 采用3位序号的连续ARQ的发送窗口最大是多少？为什么？ 2. 全双工通信中采用ARQ协议，可以有哪些应答策略？ 作业： 1. p240 -- 11 2. p240 -- 12，将题目中的“协议5”改为“连续ARQ协议” 第五次作业 * 三、选择重传ARQ协议(p213 3.4.3) ? 原则：只重传出错或定时器超时的数据帧 ? 方法：WR > 1，暂存接收窗口中序号在出错帧之后的 数据帧 ? 优点：避免重传已正确传送的帧，提高了信道利用率 ? 缺点： 在接收端需要占用一定容量的缓存 ? 接收窗口的最值： WR ? WT WR ? 2n -1 * 选择重传 ARQ(p213 3.4.3) frame 0 sender receiver 出错 frame 1 frame 2 ACK 3 frame 3 frame 4 frame 5 frame 6 frame 7 NACK 5 ACK 2 frame 0 frame 5 frame 1 只重传帧5 WT=5 WR=3 Frame 5,6,7 * 第六次作业 讨论题： 1. 选择重传ARQ协议中，发送窗口和接收窗口的前后沿的值 有什么关系？ 2. p240--15 3. p240--17 作业： 试推导出选择重传ARQ协议的信道利用率公式 * ? 面向字符协议的不足： 采用停等协议，半双工通信，通信线路利用率低； 所有通信设备必须使用同样的字符代码 只对数据部分进行差错控制，可靠性差 依赖于字符集，不易扩展 ? 面向位协议的类型：(p225-226) IBM SNA的 SDLC（同步数据链路控制 ） ANSI 的ADCCP（先进的数据通信控制规程） ISO 的HDLC （高级数据链路控制） CCITT的LAP（链路接入规程） X.25采用LAPB（链路接入规程 平衡型 ） 四、HDLC协议 * 1. HDLC的两种配置、三种方式 主站：发送命令帧、数据信息帧和应答帧，并负责控制链路 从站（次站）：接收命令帧，向主站发送响应帧，并配合主站 进行链路控制 复合站（组合站）：同时具有主站和从