精华内容
下载资源
问答
  • 停止等待协议原理、实例,以及编程实验指导。
  • 停止等待协议

    千次阅读 2020-05-08 16:03:35
    停止等待协议(stop-and-wati),是数据链据层一个很重要的协议,基本原理就是说每发送一个分组,必须要停下来等待,等接收方确认后才可继续发送下一个分组。如果没收到确认,就只能超时重传。 优点:很简单,每次...

    停止等待协议(stop-and-wati),是数据链据层一个很重要的协议,基本原理就是说每发送一个分组,必须要停下来等待,等接收方确认后才可继续发送下一个分组。如果没收到确认,就只能超时重传。

    优点:很简单,每次发送一个分组就等待确认。
    缺点:信道利用率不高,每次都要等。

    为了克服停止等待的缺点,于是乎又出现了另外两种协议。

    1.连续ARQ(Automatic Repeat reQuest)协议,滑动窗口的前身,也就是不滑动的窗口,一次性发送N个,然后等待,减少了等待时间,提高信道利用率和吞吐量。
    2.选择重传ARQ

    展开全文
  • 1.停止等待协议 1.1特征:发方每发送一帧就暂停,等待应答(ACK)到来。收方收到数据帧后发ACK帧给发方,发方再发送下—个数据帧...1.3停止等待协议的具体工作过程: 1.4停止等待协议的优缺点: 优点:比较简单。 缺点...

    1.停止等待协议

    1.1特征:发方每发送一帧就暂停,等待应答(ACK)到来。收方收到数据帧后发ACK帧给发方,发方再发送下—个数据帧。
    1.2要解决的问题

    1. DATA帧出错。
      对策:收方用NAK应答。
    2. DATA帧丢失。
      对策:使用定时器及重发。
    3. 收方收到重复的DATA帧。
      对策:帧编号:0,1,0,1…

    1.3停止等待协议的具体工作过程
    在这里插入图片描述
    1.4停止等待协议的优缺点:
    优点:比较简单。
    缺点:

    1. 数据每次发送都要等待应答帧的到来,效率较低。尤其是利用卫星进行通信的时候,卫星的传播延迟是270毫秒,每发一帧要用540毫秒。
    2. 通信信道的利用率不高,也就是说,信道还远远没有被数据比特填满。

    2. 连续ARQ协议

    2.1概念: ARQ(Automatic Repeat reQuest)–自动请求重发,又称GO-BACK-N(回退N帧)协议
    一次可发多帧
    流水线发送和接收
    2.2 工作原理

    • 接收端只按序接收数据帧。虽然在有差错的2号帧之后接着又收到了正确的3个数据帧,但都必须将它们丢弃,因为这些帧的发送序号都不是所需的2号。
    • 结点A重传2号帧时, 以后的各帧也要全部进行重传
    • 结点A在每发送完一个数据帧时都要设置超时定时器。在定时器超时(Timeout)后仍未收到确认帧,就要重发。
    • 在等待2#数据帧时,收到非2#帧,或出错的2#帧,可以:
      1. 收方发送应答帧“REJ 2#”–拒收2#帧,要求发方重发2#数据帧
      2. 不发送应答帧
            工作原理示例图

    2.3优缺点
    优点:连续发送多帧后才等待应答(采用捎带应答),顺序接受(由于减少了等待时间,整个通信的吞吐量就提高了)。
    缺点:若N(R)帧(某一帧)出错,需重传该N(R)及其以后各帧,使得传送效率降低。

    2.4 滑动窗口协议:
    作用:

    1. 进行流量控制:发送窗口用来对发送端进行流量控制,而发送窗口的大小WT就代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。
    2. 重复使用帧编号:
      NS–发送序号:通常取0至“2的n(整数)次幂减1”
      NR–接收序号:期望收到的对方发出的帧的发送序号

    基本概念

    1. 发送窗口:若干序号的集合,隐含发送方缓冲区的大小。
    2. 发送窗口大小:发送端允许连续发送的未应答的数目W(也称窗口尺寸),即发送允许连续发送W帧而不应答。
    3. 发送窗口下限(后沿):最近收到应答帧中NR值。
    4. 发送窗口上限(前沿):最近一次发送帧编号NS值。
    5. 窗口滑动过程:
      在这里插入图片描述
      选择重传ARQ协议(顺序发送,乱序接受)
      在这里插入图片描述
      注意: 连续ARQ协议中,最大发送窗口大小 不能等于2^n。

    最后是A向B传送数据的各种情况:

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 在整个TCP/IP协议簇中,数据链路层的作用是发送和接收IP层数据,它也用来发送其他协议的数据,这些协议往往是IP层的辅助协议,比如ARP协议等。数据链路层有很多不同的种类,最常见的是以太网(Ethernet)和Wi-Fi。我...

    在整个TCP/IP协议簇中,数据链路层的作用是发送和接收IP层数据,它也用来发送其他协议的数据,这些协议往往是IP层的辅助协议,比如ARP协议等。数据链路层有很多不同的种类,最常见的是以太网(Ethernet)和Wi-Fi。我以为,数据链路层就是局域网,网内的节点之间的通信是不需要经过更高层的协议的,比如IP层等。但是由于该层种类比较多比较杂,所以涉及到的协议也是比较多的。

    链路也指物理链路,没有协议和软件的含义,而数据链路多了实现通信规程的硬件和软件。

    数据链路层的主要功能就是面向连接的协议,如建立和释放连接。主

    主要理解停止等待协议

    l  停止等待协议用于通信系统中,两个相连的设备相互发送信息时使用,以确保信息不因丢包或包乱序而丢失,是最简单的自动重传请求方法。

    l  只有收到序号正确的确认帧 ACKn 后,才更新发送状态变量 V(S)一次,并发送新的数据帧

    l  接收端接收到数据帧时,就要将发送序号 N(S) 与本地的接收状态变量 V(R) 相比较。

    l  若二者相等就表明是新的数据帧,就收下,并发送确认。否则为重复帧,就必须丢弃。但这时仍须向发送端发送确认帧 ACKn,而接收状态变量 V(R) 和确认序号 n 都不变。

    l  连续出现相同发送序号的数据帧,表明发送端进行了超时重传。连续出现相同序号的确认帧,表明接收端收到了重复帧。

    l  发送端在发送完数据帧时,必须在其发送缓存中暂时保留这个数据帧的副本。这样才能在出差错时进行重传。只有确认对方已经收到这个数据帧时,才可以清除这个副本。

    l  实用的CRC 检验器都是用硬件完成的。

    l  CRC 检验器能够自动丢弃检测到的出错帧。因此所谓的“丢弃出错帧”,对上层软件或用户来说都是感觉不到的。

    l  发送端对出错的数据帧进行重传是自动进行的,因而这种差错控制体制常简称为ARQ(Automatic Repeat reQuest),直译是自动重传请求,但意思是自动请求重传。

     

     

     

    停止等待协议流程

    停止等待协议的算法

    这里不使用否认帧(实用的数据链路层协议大都是这样的),而且确认帧带有序号 n。

    按照习惯的表示法,ACKn 表示“第 n – 1 号帧已经收到,现在期望接收第 n 号帧”。

    ACK1 表示“0 号帧已收到,现在期望接收的下一帧是 1 号帧”;

    ACK0 表示“1 号帧已收到,现在期望接收的下一帧是 0 号帧”。

    缺点:

    数据每次发送都要等待应答帧的到来,效率较低。尤其是利用卫星进行通信的时候,卫星的传播延迟是270毫秒,每发一帧要用540毫秒。

     

     

    转载于:https://www.cnblogs.com/ccoonngg/p/8098323.html

    展开全文
  • 停止等待协议和连续ARQ协议

    千次阅读 2017-12-23 00:44:00
    停止等待协议(数据链路层): 工作原理:发送方每发送一帧就暂停,等待应答(ACK)到来。收方收到数据帧后发送应答(ACK)帧给发送方,发送方再发送下一个数据帧。 问题解决: 1. Data帧出错:收方用NAK应答。 ...

    协议:两台计算机通信时对传送信息内容的理解、信息表示形式以及各种情况下的应答信号都必须遵循的一个共同的约定。

     

    停止等待协议(数据链路层):

    工作原理:发送方每发送一帧就暂停,等待应答(ACK)到来。收方收到数据帧后发送应答(ACK)帧给发送方,发送方再发送下一个数据帧。

    问题解决:

    1. Data帧出错:收方用NAK应答。

    2. Data帧丢失:使用定时器,一定时间未收到ACK帧就重发。

    3. 收方收到重复的data帧:进行帧编号。

    缺点:数据每次发送都要等待应答帧的到来,效率较低。尤其是利用卫星进行通信的时候,卫星的传播延迟是270毫秒,每发一帧要用540毫秒。

     

    连续ARQ协议(数据链路层)ARQ(Automatic Repeat reQuest)--自动请求重发,又称GO-BACK-N

    特征:

    1. 一次可发多帧。

    2. 流水线发送和接收。

    工作原理:接收端只按序接收数据帧。虽然在有差错的2号帧之后接着又收到了正确的3个数据帧,但都必须将它们丢弃,因为这些帧的发送序号都不是所需的2号。结点A重传2号帧时, 以后的各帧也要全部进行重传。结点A在每发送完一个数据帧时都要设置超时定时器。在定时器超时(Timeout)后仍未收到确认帧,就要重发。在等待2#数据帧时,收到非2#,或出错的2#,有两种解决方法:一是收方发送应答帧“REJ 2#--拒收2#,要求发方重发2#数据帧;二是不发送应答帧。

     

    展开全文
  • 26-tcp可靠传输——停止等待协议

    千次阅读 2018-04-30 18:39:39
    1. tcp可靠传输   通过前面的学习可知,网络层传输数据时是尽最大努力...  那么为了后面学习tcp可靠传输,先从最简单的可靠传输停止等待协议说起吧。 2. 停止等待协议   什么是停止等待协议?   A和B...
  • 《计算机网络与通信》课程讲述计算机网络的原理,尤其是TCP/IP协议栈的原理和应用,是一门理论性、应用性、实践性都比较强...在这次课程设计中,我设计的的是通过编译语言,编程模拟实现数据链路层协议中的停止协议
  • 停止等待协议(ARQ): (a)无差错情况:A发送分组M1,发送就暂停发送,等待B的确认。B收到M1就向A发送确认。A在收到了对M1的确认后,就再发送下一个分组M2。同样,在收到B对M2的确认后,再发送M3。 (b)超时重传...
  • 停止等待协议传输数据文件

    千次阅读 2013-01-17 17:40:40
    曲阜师大大学计算机系停止等待协议停止等待协议:一种最简单的(但效率较低的)差错和流量控制协议 基本原理:发送方发完一数据包后,需要等待接收方的应答信息发送方收到正确认信息ACK:接收方接收正确,发送方可发送下一...
  • TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

    万次阅读 多人点赞 2017-06-26 20:10:24
    停止等待协议,TCP的可靠传输,连续的ARQ协议
  • 自认为很好的一个模拟软件 很好的模拟了其原理
  • 关于停止等待ARQ通信协议的几种分析方法第一种分析方法第二种分析方法 第一种分析方法 stop-wait流量控制是最简单的流量控制形式,其工作原理如下。一个源端实体发送一个帧,目的端实体收到后就发回一个对收到帧的...
  • 文章目录0....1️⃣ 无差错2️⃣ 有差错情况① 数据帧丢失或检测到帧出错② ACK确认帧丢失② ACK确认帧迟到超时(4)停止等待协议性能分析5.多帧滑动窗口与后退N帧协议(GBN)(1)后退N帧协议(GB...
  • 1.1、停止-等待流量控制基本原理 发送方每发送一帧,都要等待接收方的应答信号,之后才能发送下一帧;接收方每接收一帧,都要反馈一个应答信号,表示可接收下一帧,如果接收方不反馈应答信号,那么发送方必须一直...
  • FTP协议工作原理详解

    千次阅读 2015-05-02 16:48:11
    1. FTP协议  ...FTP 是 TCP/IP 协议组中的协议之一,是英文File Transfer Protocol的缩写。 该协议是Internet文件传送的基础,它由一系列规格说明文档组成,目标是提高文件的共享性,提供非直接使用
  • 一个动画看懂网络原理之CSMA/CD的工作原理

    万次阅读 多人点赞 2018-10-09 01:48:28
    一个动画看懂网络原理之CSMA/CD的工作原理 CSMA/CD协议是以太网传输中的一个重要协议,由于线路中同一时间只能允许一台电脑发送信息,否则各计算机之间就会产生干扰,为了解决这个问题,采用了CSMA/CD协议来协调。 ...
  • web服务器工作原理及http协议通信

    千次阅读 2011-10-10 10:18:45
    一个 Web 服务器也被称为 HTTP 服务器,它通过 HTTP ... Web服务器的工作原理简单的可以归纳为:客户机连接服务器,客户端向服务器发送请求,服务器向客户机发送应答,客户机与服务器断开。一个简单的事务处理事
  • i2c总线协议工作原理详解

    千次阅读 2018-04-02 13:11:15
     接收器件收到一个完整的数据字节后,有可能需要完成一些其它工作,如处理内部中断服务等,可能无法立刻接收下一个字节,这时接收器件可以将SCL线拉成低电平,从而使主机处于等待状态。直到接收器件准备好接收下一...
  • SSL协议原理详解

    万次阅读 多人点赞 2019-05-11 17:44:08
    SSL 可参考:SSL技术原理 SSL简介 SSL和TLS: SSL (Secure Sockets Layer)安全套接层。是由Netscape公司于1990年开发,用于保障Word Wide Web(WWW)通讯的安全。主要任务是提供私密性,信息完整性和身份认证。...
  • tcp协议传输原理(部分总结)

    千次阅读 2018-04-04 22:37:15
    tcp可靠传输的工作原理停止等待协议——a发完一个数据包等待b回复收到再发第二个,以此类推。超时重传——若其中一个数据包丢失(目的地未确认收到数据包),则等待略长于数据包往返时间的一段...
  • ZStack基本工作原理

    千次阅读 2019-05-13 10:38:20
    ZStack基本工作原理 1 摘要 1 前言 2 1、ZStack协议栈介绍 2 1.1、ZStack 2 1.2、ZStack协议栈的架构 2 2、 ZStack协议工作 4 2.1、ZStack的实现 4 2.2、ZStack OSAL API 介绍 5 2.3、ZStack的工作函数 6 参考 8 ...
  • TCP/IP协议原理

    万次阅读 多人点赞 2016-03-30 14:41:16
    TCP/IP协议原理
  • 深入理解HTTP协议、HTTP协议原理分析

    千次阅读 2015-11-30 16:05:59
    http协议学习系列 1. 基础概念篇 ...它的发展是万维网协会(World Wide Web Consortium)和Internet工作小组IETF(Internet Engineering Task Force)合作的结果,(他们)最终发布了一系列的RFC,RFC
  • 生成树协议原理

    万次阅读 多人点赞 2018-08-23 16:03:22
    STP是工作在OSI第二层(Data Link Layer)的协议。 STP协议通过在交换机之间传递特殊的消息并进行分布式的计算,来决定在一个有环路的网络中,某台交换机的某个端口应该被阻塞,用这种方法来避免掉环路 2.2 ...
  • tcp的主要职责和工作过程tcp包头详解三次握手为何非要进行三次握手?SYN攻击;四次挥手为什么进行四次挥手?tcp协议的特点1.面向连接:通信双方必须先建立连接才能简历可靠的传输。2.如何可靠传输的保证?: tcp:...
  • 文章目录环路引起的问题广播风暴MAC地址表震荡实验证明STP(Spanning Tree Protocol)生成树协议STP中一些重要概念Root(根桥、根交换机)端口角色BPDU计时器STP选举过程(生成树形成过程)根桥的选举根端口的选举...
  • 1) 解释TCP/IP协议的含义(※) TCP/IP 传输控制协议/网际协议 是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP 和IP两个协议,而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇...
  • RSTP协议原理与配置

    千次阅读 2020-06-23 23:26:05
    RSTP协议原理与配置 前言:STP生成树协议虽然能够解决环路的问题,但是存在着网络拓扑收敛较慢,无法适应网络拓扑结构的频繁变化等缺点,基于以上不足,IEEE在2001年发布的802.1w标准定义了RSTP(快速生成树协议)。 ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 44,543
精华内容 17,817
关键字:

停止等待协议的工作原理