同等学力申请硕士学位计算机网络辅导.pptVIP

乱序接收（选择重传） ? 实际上，由于各种因素的影响，如传播延迟，重发 等，可能会出现序号大的帧先到达，而序号小的帧 延迟到达的情况，所以，应该允许接收方 乱序接收 ? 此时，若最大窗口尺寸 w=2 n -1 ，仍然可能出错 ? 设 n=3 ，取 w= 2 3 -1 =7 ，工作情况下图所示 – 由于乱序接收，对于 7, 0~4 帧，接收方不知道它们是重发 帧，当作正常帧接收，从而造成帧重复，导致协议失败 乱序接收 正确接收第二组， 允许接收 [6,7,0~4] 重发第二组 发送方 接收方 DT0 DT6 ACK6 DT7 DT5 ACK5 DT7 DT5 第一组 第二组 正确接收第一组， 允许接收 [7,0 ~5] 接收的仍为第二 组， [7,0~4] 是新 帧还是重复帧？ w=2 n -1 时，乱序接收方无法识别重复帧 乱序接收 ? 可以看出，帧重复主要是因为接收方无法区分两组 帧的帧序号， 即最大窗口尺寸 w=2 n -1 太大了 ? 选择最大窗口尺寸 w=2 n-1 ，即可以解决上述问题 ? 设 n=3 ，取 w= 2 3-1 =4 ，工作情况下图所示 ? 因此，在乱序接收情况下，最大窗口尺寸 w=2 n-1 乱序接收 正确接收第二组， 允许接收 [0~3] 重发第二组 发送方 接收方 DT0 DT3 ACK3 DT4 DT7 ACK7 DT4 DT7 第一组 第二组 正确接收第一组， 允许接收 [4~7] 接收的仍为第二 组，重复，丢弃 w=2 n-1 时，乱序接收方可以识别重复帧 例题 2004 年 对于选择重传 ARQ 协议，若序号位为 3 位， 则最大发送窗口 Wt 为（ 4 ）。 2006 年 数据链路层采用 Go-back-N 方式进行流量和 差错控制，发送方已经发送了编号为 0-6 的帧， 当计数器超时，除 1 号帧外，其他各帧的确认 均已返回时，发送方需要重发（ 6 ）帧。 例题 2004 年 假定卫星信道的数据率为 100kbps ，卫星信道 的单程（发送方通过卫星到接受方）传播延 时为 250ms ，每个数据帧长均为 2000bit ，并 且不考虑误码、确认帧长、头部和处理时间 等开销，为达到最大的效率，试问帧的顺序 号应为多少位？此时信道的利用率是多少？ 解答： 2000bit 帧占用信道时间 2000b/100kbps= 20ms ，往返传播时间 500ms ，需要窗口大小 为 500/20=25 帧才能保持信道繁忙，序号为 5 位。信道利用率： 25*20/(500+20)=96% 载波侦听，多路访问，冲突检测 (CSMA/CD) ? 载波侦听，多路访问，冲突检测 (CSMA/CD) ? CSMA/CD 有三种状态：争用，传输，空闲 冲突检测时间的估算 ? 对于 基带总线 而言，检测到冲突的时间等于两个站点之间 最大传播延迟 τ 的 2 倍 图 冲突检测的定时 A B A B A B t 0 t 0 + τ t 0 +2 τ 冲突检测时间的估算 ? 图 最长需要 2τ 时间检测到冲突 退避算法 ? 检测到冲突，并发送完阻塞信号后，为降低再次冲突的概率， 需要等待一个随机时间，然后再使用 CSMA 算法发送 ? 随机时间的确定通常采用二进制指数退避算法 ? 基本思想 – 首先从离散的整数集合 [0, 1, …, 2 k-1 ] 随机选取一个数 r 其中， K=Min[ 重发次数， 10] – 重发时间 = r * 2τ τ - 传播延迟 – 帧每发生一次冲突， r 加倍 – 最大传输次数不超过 16 ? 可以看出，冲突次数多的站等待时间长 性能 ? Metcalfe Boggs, 1976 ? CSMA/CD 将介质时间分割成一系列时间槽 ? 每个槽的长度为传输延迟的两倍（ 2τ ） ? 显然，电缆越长，争用期就越长 ? 802.3 规定电缆最大长度为 2.5km ，任意两 个收发器之间最多有 4 个中继器，则往返传 播延迟不超过 51.2μs ，在 10Mbps 下为 512 位，即 64 字节 例题 长度为 1 公里、数据传输率为 10Mbps 的 CSMA/CD 以太网，信号传播速度为 200m/μs. 试求能够使该网络正常运行的最小帧长。 解答：对于 1 公里电缆，单程传播时间