2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 停止等待协议与连续 ARQ 协议

停止等待协议与连续 ARQ 协议

时间:2024-06-19 20:14:07

相关推荐

停止等待协议与连续 ARQ 协议

一、停止等待协议

停止等待”就是每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组。

全双工通信的双方既是发送方也是接收方。

为了讨论问题的方便,我们仅考虑 A 发送数据,而 B 接收数据并发送确认。因此 A 叫做发送方,而 B 叫做接 收方。

1. 无差错情况

2. 出现差错情况:

在接收方 B 会出现两种情况:

(1)B 接收 M1 时检测出了差错,就丢弃 M1,其他什么也不做(不通知 A 收到有差错的分组)。

(2)M1 在传输过程中丢失了,这时 B 当然什么都不知道,也什么都不做。在这两种情况下,B 都不会发送任何信息。但A都必须重发分组,直到B正确接收为止,这样才能实现可靠通信。

问题1:A如何知道 B 是否正确收到了 M1 呢?

解决方法:超时重传

A 为每一个已发送的分组都设置了一个超时计时器

A 只要在超时计时器到期之前收到了相应的确认,就撤销该超时计时器,继续发送下一个分组 M2 。

若A在超时计时器规定时间内没有收到B的确认,就认为分组错误或丢失,就重发该分组。

问题2:若分组正确到达B,但B回送的确认丢失或延迟了,A未收到B的确认,会超时重发。B 可能会收到重复的 M1 。B如何知道收到了重复的分组,需要丢弃呢?

解决方法:编号

A为每一个发送的分组都进行编号。若B收到了编号相同的分组,则认为收到了重复分组,丢弃重复的分组,并回送确认。

B为发送的确认也进行编号,指示该确认是对哪一个分组的确认。

A根据确认及其编号,可以确定它是对哪一个分组的确认,避免重发发送。若为重复的确认,则将其丢弃。

二、连续 ARQ 协议

基本思想

发送方一次可以发出多个分组。

使用滑动窗口协议控制发送方和接收方所能发送和接收的分组的数量和编号。

每收到一个确认,发送方就把发送窗口向前滑动

接收方一般采用累积确认的方式。

采用回退N(Go-Back-N)方法进行重传。

学习自课件

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。