传输时延.ppt

* 时延(delay 或 latency) 传输时延（发送时延 ） 发送数据时，数据块从结点进入到传输媒体所需要的时间。 也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。 传输时延 = 数据块长度（比特） 数据的传输速率（比特/秒） Transmission time： Time taken to emit all bits into medium 时延(delay 或 latency) 传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。 传播时延 = 信道长度（米） 信号在信道上的传播速率（米/秒） Propagation time： Time for a bit to traverse the link 链路的利用率U: A B DATA DATA ACK 传播时延 tp 处理时间 tpr 传播时延 tp 处理时间 tpr T 时间 tf tout ★ (1) Link utilization of stop and wait flow control 停等流量控制链路利用率的计算 p233 Utilization (efficiency)利用率 忽略处理时间，一个往返周期的 总时间T: T=2tP+tF * 定义一个参数a： 其中：d-链路的传输距离 v-信号的传播速度 L-信息的长度 R-数据的发送速率 所以： * Window size is W Case 1: 即：W≥1+2a the sender can transmit continuously Case 2: 即： W1+2a the sender exhausts its window and wait until the acknowledge arrived ★ (2) Link utilization of sliding window flow control 采用滑动窗口流量控制时链路的利用率 P234 ，忽略ack的传输时间 W ≥ 1+2a，that is Wtf tT A B ACK 传播时延 tp 传输时延 tf 传输时延tAck tT 时间 往返时间 Wtf F0 F1 F2 传播时延 tp F3 F4 F5 F0 F1 …… W1+2a，that is Wtf tT 传播时延 tp 传输时延 tf 传输时延tAck tT 时间 往返时间 wtf 传播时延 tp A B ACK F0 F1 F2 F0 F1 F2 * 忽略ACK帧的传输时间 即： * (3) ARQ 链路利用率 P237 If errors occur Nr: 平均传输次数 p: 任何一帧有差错的概率 * Stop-and-wait Selective reject Go-back-N (3) ARQ 链路利用率 P238 * Homework P231 7.9 等待式ARQ: 发送窗口WS=1,接收窗口WR=1 连续ARQ协议： 回退N帧ARQ: 发送窗口WS1,接收窗口WR=1 Maximum window size is limited to 2k-1 选择重发ARQ: 发送窗口WS1,接收窗口WR1,且WR≤WS Maximum window size is limited to 2k-1 * P231 7.12 Homework 1. 请按照位填充法写出下面数据段填充后的输出。 011111011110111111011111110 Transmitter 011111001111011111010111110110 Receiver 011111 01111011111 1011111 110 * Reflection questions and exercises * Terms and Concepts * Flow control is a technique for assurin