itgle.com

两个相邻的结点A、B采用滑动窗口协议,其帧序号占用3bit,在后退N帧ARQ的方式中,发送方的窗口尺寸为4。假定A给B发送数据,对于下列事件指出发送窗口的位置(用[w,x,y,z]的形式表示窗口,其中w,x,y,z代表窗口中帧的序号): 1)在A发送数据帧之前. 2)在A发送数据帧0、1、2之后,B应答了0、1帧,并且A收到了这些回应帧. 3)在A发送数据帧3、4、5之后,B应答了第4帧,并且A收到了这些回应帧. 注:后退N帧采用累积确认,并假设A发送的帧B都正确接收。

题目

两个相邻的结点A、B采用滑动窗口协议,其帧序号占用3bit,在后退N帧ARQ的方式中,发送方的窗口尺寸为4。假定A给B发送数据,对于下列事件指出发送窗口的位置(用[w,x,y,z]的形式表示窗口,其中w,x,y,z代表窗口中帧的序号): 1)在A发送数据帧之前. 2)在A发送数据帧0、1、2之后,B应答了0、1帧,并且A收到了这些回应帧. 3)在A发送数据帧3、4、5之后,B应答了第4帧,并且A收到了这些回应帧. 注:后退N帧采用累积确认,并假设A发送的帧B都正确接收。


相似考题
参考答案和解析
≥(U-W+1)mod2 k
更多“两个相邻的结点A、B采用滑动窗口协议,其帧序号占用3bit,在后退N帧ARQ的方式中,发送方的窗口尺寸为4。假定A给B发送数据,对于下列事件指出发送窗口的位置(用[w,x,y,z]的形式表示窗口,其中w,x,y,z代表窗口中帧的序号): 1)在A发送数据帧之前. 2)在A发送数据帧0、1、2之后,B应答了0、1帧,并且A收到了这些回应帧. 3)在A发送数据帧3、4、5之后,B应答了第4帧,并且A收到了这些回应帧. 注:后退N帧采用累积确认,并假设A发送的帧B都正确接收。”相关问题
  • 第1题:

    若采用后退N帧ARQ协议进行流量控制,帧编号为7位,则发送窗口的最大长度为____.

    A.7

    B.8

    C.127

    D.128


    正确答案:C
    采用后退N帧ARQ协议,在全双工通信中应答信号可以由反方向传送的数据帧"捎带"送回,这种机制进一步减少了通信开销,然而也带来了一些问题。在捎带应答方案中,反向数据帧中的应答字段总是捎带一个应答新号,这样就可能出现对同一个帧的重复应答。假定帧编号字段为3位长,发送窗口大小为8.当发送器收到第一个ACK1后把窗口推进到后沿为前沿为0的位置,即发送窗口现在包含的帧编号为1、2、3、4、5、6、7、0,如下所示。 1?2?3?4?5?6?7?0 如果这时又收到一个捎带回的ACK1,发送器如何动作呢后一个ACK1可能表示窗口中的所有帧都未曾接收,也可能意味着窗口中的帧都已正确接收。这样协议就出现了二义性。然而,如果规定窗口的大小为7,则就可以避免这种二义性。所以,在后退N帧协议中必须限制发送窗口大小W发≤2K-1.根据类似的推理,对于选择重发ARQ协议,发送窗口和接收窗口的最大值应为帧编号数的一半,即W发=W收≤2K-1

  • 第2题:

    假设数据链路层采用连续ARQ的方式进行流量和差错控制,发送方已经发送了编号为0~7的帧,当计时器超时,而1号帧的确认没有返回,发送方重发的帧数为()。

    A1

    B2

    C6

    D7


    参考答案:D

  • 第3题:

    在数据链路层,HDLC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实现流量控制,依据HDLC信息帧及滑动窗口,分别讨论下列问题:

    1.信息帧中如果N(S)=7,N(R)=4,问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号是什么?

    2.滑动窗口中,发送窗口的大小WT=2,接收窗口的大小WR=1,则发送方不必等待确认可以连续发送多少帧?接收方同时能接收多少帧?

    3.若N(S)采用三位二进制编码时,发送窗口的最大值是多少?


    正确答案:1.信息帧中N(S)与N(R)分别表示发送帧序号与接收帧序号。N(R)与N(S)可以用于全双工通信的两站间的帧发送与接收顺序控制差错控制与流量控制等通信控制。N(S)用于存放当前发送数据帧的顺序号以使发送方不必等待确认可以连续发送多帧若N(S)=7则发送方不必等待确认可以连续发送7帧数据。N(R)表示该站下一接收帧的序号若N(R)=4则接收方下一预期接收的帧序号是4。 2.发送窗口用来对发送端进行流量控制窗口大小用WT表示。滑动窗口中发送窗口WT表示:在还没有收到对方确认的条件下发送端最多可以发送的数据帧数。若WT=2则发送方不必等待确认可以连续发送2帧数据。 接收窗口控制哪些序号的帧可以接收凡是落在接收窗口WR内的帧才允许接收。接收窗口在正确接收一帧后将顺时针转动(滑动)收发双方的窗口按规律滑动以实现流量控制与接收确认的功能。若WR=1则接收方同时能接收1帧数据。 3.如果N(S)、N(R)为n个比特时发送窗口大小WT不超过2n-1。若N(S)采用三位二进制编码时则发送窗口的最大值是:23-1=7。
    1.信息帧中N(S)与N(R)分别表示发送帧序号与接收帧序号。N(R)与N(S)可以用于全双工通信的两站间的帧发送与接收顺序控制,差错控制与流量控制等通信控制。N(S)用于存放当前发送数据帧的顺序号,以使发送方不必等待确认可以连续发送多帧,若N(S)=7,则发送方不必等待确认可以连续发送7帧数据。N(R)表示该站下一接收帧的序号,若N(R)=4,则接收方下一预期接收的帧序号是4。 2.发送窗口用来对发送端进行流量控制,窗口大小用WT表示。滑动窗口中,发送窗口WT表示:在还没有收到对方确认的条件下,发送端最多可以发送的数据帧数。若WT=2,则发送方不必等待确认可以连续发送2帧数据。 接收窗口控制哪些序号的帧可以接收,凡是落在接收窗口WR内的帧才允许接收。接收窗口在正确接收一帧后将顺时针转动(滑动),收发双方的窗口按规律滑动,以实现流量控制与接收确认的功能。若WR=1,则接收方同时能接收1帧数据。 3.如果N(S)、N(R)为n个比特时,发送窗口大小WT不超过2n-1。若N(S)采用三位二进制编码时,则发送窗口的最大值是:23-1=7。

  • 第4题:

    在连续ARQ协议中,若发送窗口大于2K(K为编号位数),则会(49),停等协议可以看成是连续ARQ协议的特例,即(50)。

    A.发送窗口速度太快

    B.接收窗口接收不下

    C.接收方不能正确识别是新的下一帧还是重发的帧

    D.发送窗口不能编号


    正确答案:C

  • 第5题:

    关于HDLC协议的帧顺序控制,下列说法中正确的是( )。

    A.只有信息帧(I)可以发送数据
    B.信息帧(I)和管理帧(S)的控制字段都包含发送顺序号和接收序列号
    C.如果信息帧(I)的控制字段是8位,则发送顺序号的取值范围是0~7
    D.发送器每收到一个确认帧,就把窗口向前滑动一格

    答案:C
    解析:

  • 第6题:

    在选择重传协议(SR)中,当帧的序号字段为3bit,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为()。

    A.2
    B.4
    C.6
    D.8

    答案:B
    解析:

  • 第7题:

    窗口是可容纳数据帧的缓冲区,只在发送端设置发送窗口。()


    答案:错
    解析:

  • 第8题:

    若采用后退N帧ARQ协议进行流量控制,帧编号字段为8位,则发送窗口的最大长度为( )。

    A.7
    B.8
    C.127
    D.255

    答案:D
    解析:
    本题考查后退N帧ARQ协议知识。后退N帧ARQ协议的发送窗口W≤编号个数-1,编号个数为8位即为255个,所以发送窗口的最大长度为W=256-1=255。

  • 第9题:

    对于采用窗口机制的流量控制方法,若窗口尺寸为4,则在发送3号帧并收到2号帧的确认后,还可连续发送()

    • A、4帧
    • B、3帧
    • C、2帧
    • D、1帧

    正确答案:B

  • 第10题:

    若发送窗口尺寸为4,在发送3号帧并收到2号帧的确认后,发送方还可以发几帧?请给出可发帧的序号。


    正确答案: 窗口机制是利用接收主缓冲区,发送方缓冲区和重发表来实现流量控制,从而避免过载的一种机制。由此可知发送方还可以发送3帧,可发送的帧序号为4、5、6。

  • 第11题:

    关于HDLC协议的帧顺序控制,下面的语句中正确的是()

    • A、 如果接收器收到一个正确的信息帧(I),并且发送顺序号落在接收窗口内,则发回确认帧
    • B、 信息帧(I)和管理帧(S)的控制字段都包含发送顺序号
    • C、 如果信息帧(I)的控制字段是8位,则发送顺序号的取值范围是0~127
    • D、 发送器每发送一个信息帧(I),就把窗口向前滑动一格

    正确答案:A

  • 第12题:

    问答题
    若发送窗口尺寸为4,在发送3号帧并收到2号帧的确认后,发送方还可以发几帧?请给出可发帧的序号。

    正确答案: 窗口机制是利用接收主缓冲区,发送方缓冲区和重发表来实现流量控制,从而避免过载的一种机制。由此可知发送方还可以发送3帧,可发送的帧序号为4、5、6。
    解析: 暂无解析

  • 第13题:

    若采用后退N帧ARQ协议进行流量控制,帧编号字段为7位,则发送窗口最大长度为(17)。

    A.7

    B.8

    C.127

    D.128


    正确答案:C
    解析:采用后退N帧ARQ协议,在全双工通信中应答信号可以由反方向传送的数据帧“捎带”送回,这种机制进一步减小了通信开销,然而也带来了一些问题。在捎带应答方案中,反向数据帧中的应答字段总是捎带一个应答信号,这样就可能出现对同一个帧的重复应答。假定帧编号字段为3位长,发送窗口大小为8。当发送器收到第一个ACK1后把窗口推进到后沿为1、前沿为0的位置,即发送窗口现在包含的帧编号为1、2、3、4、 5、6、7、0,如下图所示。
                              
      如果这时又收到一个捎带回的ACK1,发送器如何动作呢?后一个ACK1可能表示窗口中的所有帧都未曾接收,也可能意味着窗口中的帧都已正确接收。这样协议就出现了二义性。然而,如果规定窗口的大小为7,则就可以避免这种二义性。所以,在后退 N帧协议中必须限制发送窗口大小W发≤2k-1。根据类似的推理,对于选择重发ARQ协议,发送窗口和接收窗口的最大值应为帧编号数的一半,即W发=W收≤2k-1。

  • 第14题:

    关于HDLC协议的帧序号控制,下面选项正确的是()。

    A如果接收方收到一个正确的信息帧,并且该帧的发送序号落在接收窗口内,则发回确认帧

    B信息帧和监督帧的控制字段都包含发送序号N(S)

    C无编号帧的控制字段包含接收序号N(R),但不包含发送序号N(S)

    D发送方每发送出去一个信息帧,发送窗口向前滑动一格。


    参考答案:A

  • 第15题:

    若卫星信道的数据传输率为1Mb/s,帧长为1000bit,利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间,则:若帧的出错概率为0.1,而假设应答帧不出现错误,当采用停等协议时,其协议效率是(1)。若采用连续 ARQ协议,发送窗口Wt=7,接收窗口Wr=1,在不出错的情况下,信道的利用率为(2)。若帧传输过程中出错是突发式的,突发位数为100bit,信道的误码率为10-3,则帧的出错概率变为(3)。在连续ARQ协议中,若发送窗口大于2K(K为编号位数),则会(4),停等协议可以看成是连续ARQ协议的特例,即(5)。

    A.0.02

    B.0.018

    C.0.1

    D.0.04


    正确答案:B

  • 第16题:

    若数据链路的发送窗口尺寸WT=4,在发送3号帧并接到2号帧的确认帧后,发送方还可连续发送(25)。

    A.2帧

    B.3帧

    C.4帧

    D.1帧


    正确答案:B
    解析:若数据链路的发送窗口尺寸WT=4,在发送3号帧并收到2号帧的确认帧时,发送窗口中仅存在1个3号帧,其余位置为空。那么发送方还可连续发送3帧,帧序号依次是4、5、6。

  • 第17题:

    若采用后退 N 帧 ARQ 协议进行流量控制,帧编号字段为 7 位,则发送窗口最大长度为( )。

    A. 7
    B. 8
    C. 127
    D. 128

    答案:C
    解析:
    后退 N 帧 ARQ 协议对传统的自动重传请求进行了改进,从而实现了在接收到 ACK 之前能够连续发送多个数据包。后退 N 帧 ARQ 对发送窗口的大小是有限制的,如果帧编号字段为 n 位,则发送窗口大小 Wt 应该满足:Wt≤2n-1在局域网中仅某台主机上无法访问域名为 www.ccC.com 的网站(其他主机访问正常), 在该主机上执行 ping 命令时有显示信息如下:

  • 第18题:

    对于窗口大小为n的滑动窗口,最多可以有()帧已发送但没有确认

    A.0
    B.n-l
    C.n
    D.n/2

    答案:B
    解析:
    在连续ARQ协议中,必须满足发送窗口的大小≤窗口总数-1。例如,窗口总数为8个,编号为0~7,假设这8个帧都已发出,下一轮又发出编号为0~7帧共8个帧,接收方将无法判断第二轮发的8个帧到底是重传帧还是新帧,因为它们的序号完全相同。对于回退N帧协议,发送窗口的大小可以达到窗口总数-1。因为它的接收窗口大小为1,所有的帧保证按序接收。所以对于窗口大小为n的滑动窗口,其发送窗口大小最大为n-1,即最多可以有n-1帧已发送但没有确认。

  • 第19题:

    数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( )。

    A.6
    B.7
    C.4
    D.5

    答案:C
    解析:
    GBN为连续ARQ协议。连续ARQ协议中,接收方一般采用累积确认方式,即接收方对按序到达的最后一个分组发送确认。题目中收到3的确认帧就代表编号为0、1、2、3的帧已接收,而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了,而不代表1号帧未到达接收方。因此只需重传的帧是编号为4、5、6、7的帧。

  • 第20题:

    采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(本题)。若收到的对方应帧为SREJ3,则发送站应发送的后续3帧为( )

    A.2、3、4
    B.3、4、5
    C.3、5、6
    D.5、6、7

    答案:B
    解析:

  • 第21题:

    对于发送窗口大小为n的滑动窗口在没有收到确认以前最多可以发送()多少个帧。

    • A、0
    • B、n-1
    • C、n
    • D、n+1

    正确答案:C

  • 第22题:

    在使用测试帧功能,查询结果会返回几个数值,分别是()

    • A、发送的测试帧
    • B、接收的测试帧
    • C、收到的应答帧
    • D、发送的应答帧

    正确答案:A,B,C

  • 第23题:

    单选题
    数据链路层采用了后退N帧协议,发送方已经发送了编号为0-7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是(   )
    A

    2

    B

    4

    C

    6

    D

    8


    正确答案: D
    解析:

  • 第24题:

    单选题
    对于采用窗口机制的流量控制方法,若窗口尺寸为4,则在发送3号帧并收到2号帧的确认后,还可连续发送()
    A

    4帧

    B

    3帧

    C

    2帧

    D

    1帧


    正确答案: B
    解析: 暂无解析