第二节 流量控制 >停等协议中要解决的关键问题:超时重发时间的长短的选取,应选取稍大于信 号从发送端到接收端传输时间的两倍加上接收端的处理时间之和。 >发送端须设发送缓冲区,以便在收到确认帧之前保留该数据帧的副本。 >停等协议属于单工通信的1位滑动窗口协议,数据单向传输,反向传输确认帧 >优点:控制比较简单。 >缺点:信道的利用率不高,尤其是当信号的传输时延比较长时。 3.2.2滑动窗☐的概念 >滑动窗口机制:允许发送方连续发送多个帧而不需要等待接收方应答的策略。 >为能连续发送多帧需要对帧进行编号,以便进行差错控制和流量控制,帧的序号用帧 序号字段的二进制比特来表示。 >帧的序号循环使用,以便对允许发送的帧的数目加以限制。 >原因:出错时全部重发会降低效率、帧序号位数太多会增加帧的额外开销。 >序号空间:如果用n表示序号,则序号空间范围是0到2n-1
第二节 流量控制 ➢停等协议中要解决的关键问题:超时重发时间的长短的选取,应选取稍大于信 号从发送端到接收端传输时间的两倍加上接收端的处理时间之和。 ➢发送端须设发送缓冲区,以便在收到确认帧之前保留该数据帧的副本。 ➢停等协议属于单工通信的1位滑动窗口协议,数据单向传输,反向传输确认帧。 ➢优点:控制比较简单。 ➢缺点:信道的利用率不高,尤其是当信号的传输时延比较长时。 3.2.2 滑动窗口的概念 ➢滑动窗口机制:允许发送方连续发送多个帧而不需要等待接收方应答的策略。 ➢为能连续发送多帧需要对帧进行编号,以便进行差错控制和流量控制,帧的序号用帧 序号字段的二进制比特来表示。 ➢帧的序号循环使用,以便对允许发送的帧的数目加以限制。 ➢原因:出错时全部重发会降低效率、帧序号位数太多会增加帧的额外开销。 ➢序号空间:如果用n表示序号,则序号空间范围是0到 2 n -1
第二节 流量控制 1、发送窗口 >发送窗口:把发送端允许连续发送的而未得到确认的一组帧的序号集合。 >区别:序号空间是可使用的序号的范围;发送窗口是序号空间的一个子集。 >发送窗口的尺寸:发送端可以连续发送的未得到确认的帧的最大数目。 >发送窗口的后沿:发送端最早发送但还未收到应答的帧的序号。 >发送窗口的前沿:发送端最晚发送但还未收到应答的帧的序号,数值上等于 发送窗口后沿加上窗口尺寸再减1。 >发送端收到发送窗口后沿所对应帧 的肯定应答后,就将发送窗口向前滑 动一个序号,并从发送缓冲区中将该 数据帧的副本删除。 前沿 >例:如右图,其发送窗口尺寸为4。 (a)
第二节 流量控制 0 1 2 4 3 5 6 7 (d) 0 1 2 4 3 5 6 7 (c) 0 1 2 4 3 5 6 7 (a) 前沿 0 1 2 4 3 5 6 7 (b) W=4 1、发送窗口 ➢发送窗口:把发送端允许连续发送的而未得到确认的一组帧的序号集合。 ➢区别:序号空间是可使用的序号的范围;发送窗口是序号空间的一个子集。 ➢发送窗口的尺寸:发送端可以连续发送的未得到确认的帧的最大数目。 ➢发送窗口的后沿:发送端最早发送但还未收到应答的帧的序号。 ➢发送窗口的前沿:发送端最晚发送但还未收到应答的帧的序号,数值上等于 发送窗口后沿加上窗口尺寸再减1。 ➢发送端收到发送窗口后沿所对应帧 的肯定应答后,就将发送窗口向前滑 动一个序号,并从发送缓冲区中将该 数据帧的副本删除。 ➢例:如右图,其发送窗口尺寸为4
第二节 流量控制 2、接收窗口 >接收窗口:一组接收方允许接收的帧序号集合。 >接收窗口尺寸:接收方最多允许接收的帧数目。 >接收窗口的前、后沿:分别是指接收窗口的上下界。 >无论接收窗口尺寸的大小如何,接收方交给上层的数据总是按顺序的。 >例:如右图所示,假设采用全部重发流水协议,接收窗口尺寸为1。 >发送窗口尺寸不一定等于接收窗口尺寸。 >发送端应设缓冲区暂存已发出的而未得 到应答的帧,以备重发,缓冲区满侧停止 发送,直至收到新的应答。 (a) (b >接收端可通过控制发送ACK的速度,对发送端进行流量控制
第二节 流量控制 0 1 2 4 3 5 6 7 (b) 0 1 2 4 3 5 6 7 (a) 2、接收窗口 ➢接收窗口:一组接收方允许接收的帧序号集合。 ➢接收窗口尺寸:接收方最多允许接收的帧数目。 ➢接收窗口的前、后沿:分别是指接收窗口的上下界。 ➢无论接收窗口尺寸的大小如何,接收方交给上层的数据总是按顺序的。 ➢例:如右图所示,假设采用全部重发流水协议,接收窗口尺寸为1。 ➢发送窗口尺寸不一定等于接收窗口尺寸。 ➢发送端应设缓冲区暂存已发出的而未得 到应答的帧,以备重发,缓冲区满则停止 发送,直至收到新的应答。 ➢接收端可通过控制发送ACK的速度,对发送端进行流量控制