计算机网络3-2.ppt

第3章 数据链路层 第3章 数据链路层（2） 3.3 基本数据链路协议 无限制的单工协议 单工停等协议 有噪声信道的单工协议 一、无限制的单工协议 工作在理想情况，几个前提： 单工传输 发送方无休止工作（要发送的信息无限多） 接收方无休止工作（缓冲区无限大） 通信线路（信道）不损坏或丢失信息帧 二、单工停等协议（A Simplex Stop-and-Wait Protocol） 增加约束条件：接收方不能无休止接收。 解决办法：接收方每收到一个帧后，给发送方回送一个响应。 工作过程 发送程序：取数据，成帧，发送帧，等待响应帧； 接收程序：等待，接收帧，送数据给高层，回送响应帧。 Fig. 3-10 三、有噪声信道的单工协议（A Simplex Protocol for a Noisy Channel） 增加约束条件：信道（线路）有差错，信息帧可能损坏或丢失。 解决办法：出错重传。 带来的问题： 响应帧丢失，发送端永远等待 —— 发送端定时。 响应帧损坏或丢失，发送端发送重复帧，接收端重复接收数据—— 发送帧头中放入序号，接收端收到相同序号的数据帧，则丢弃，并发响应帧。 为了使帧头精简，序号取多少位 —— 1位（0或1） 3.4 滑动窗口协议 一位的滑动窗口协议 退后n帧协议 选择重传协议 3.4 滑动窗口协议 单工 —— 全双工 捎带（piggybacking）：暂时延迟待发确认，以便附加在下一个待发数据帧的技术。 优点：充分利用信道带宽，减少帧的数目意味着减少“帧到达”中断； 带来的问题：复杂。 本节的三个协议统称滑动窗口协议，都能在实际（非理想）环境下正常工作，区别仅在于效率、复杂性和对缓冲区的要求。 3.4 滑动窗口协议 滑动窗口协议（Sliding Window Protocol）工作原理： 发送的信息帧都有一个序号，从0到某个最大值，0 ~ 2n - 1，一般用n个二进制位表示； 发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送窗口。发送窗口的上界表示要发送的下一个帧的序号，下界表示未得到确认的帧的最小编号。发送窗口大小 = 上界 - 下界，大小可变； 发送端每发送一个帧，序号取上界值，上界加1；每接收到一个正确响应帧，下界加1； 3.4 滑动窗口协议 一、一位的滑动窗口协议（A One Bit Sliding Window Protocol） 协议特点 窗口大小：N = 1，发送序号和接收序号的取值范围：0，1； 可进行数据双向传输，信息帧中可含有确认信息（piggybacking技术）； 信息帧中包括两个序号域：发送序号和接收序号（已经正确收到的帧的序号） 工作过程 Fig. 3-13 3.4 滑动窗口协议 二、退后n帧协议（A Protocol Using Go Back n） 为提高传输效率而设计 例：卫星信道传输速率50kbps，往返传输延迟500ms，若传1000bit的帧，使用协议4，则传输一个帧所需时间为： 发送时间 + 信息信道延迟 + 确认信道延迟（确认帧很短，忽略发送时间）= 1000bit / 50kbps + 250ms + 250ms = 520ms 信道利用率 = 20 / 520 ? 4% 3.4 滑动窗口协议 解决办法 连续发送多帧后再等待确认，称为流水线技术（pipelining）。 带来的问题 信道误码率高时，对损坏帧和非损坏帧的重传非常多 两种基本方法 退后n帧（go back n） 接收方从出错帧起丢弃所有后继帧； 接收窗口为1； 对于出错率较高的信道，浪费带宽。 Fig. 3-15(a) 3.4 滑动窗口协议 选择重传（selective repeat） 接收窗口大于1，先暂存出错帧的后继帧； 只重传坏帧； 对最高序号的帧进行确认； 接收窗口较大时，需较大缓冲区。 Fig. 3-15(b) 3.4 滑动窗口协议 退后n帧协议 发送方有流量控制，为重传设缓冲； 发送窗口未满，Enable_Network_Layer 发送窗口满，Disable_Network_Layer 发送窗口大小 序号个数（MaxSeq + 1）； 考虑MaxSeq = 7的情况 1 发送方发送帧 0 ~ 7； 2 序号为 7 的帧的确认被捎带回发送方； 3 发送方发送另外 8 个帧，序号为 0 ~ 7； 4 另一个对帧 7 的捎带确认返回。 问题：第二次发送的 8 个帧成功了还是丢失了？ 3.4 滑动窗口协议 三、选择重传协议 目的 在不可靠信道上有效传输时，不会因重传而浪费信道资源，采用选择重传技术。 基本原理 发送窗口大小：MaxSeq，接收窗口大小：(MaxSeq+1)/2 保证接收窗口前移后与原窗口没有重叠； 设 MaxSeq = 7, 若接收窗口 =