更多“若采用后退 N 帧 ARQ 协议进行流量控制,帧编号字段为 7 位,则发送窗口最大长度为( )。 ”相关问题
  • 第1题:

    根据下面的文字资料回答 42~43 题 用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为( 1 );若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到( 2 )。

    第42题:文中( 1 )处正确的答案是( )。

    A.0.058

    B.0.116

    C.0.188

    D.0.231


    正确答案:A

    在停等协议下计算协议效率或最大链路利用率的公式是:
    E=1/(2a+1)
    其中E为链路最大利用率,a=Rd/vL,R为数据速率,L为帧长(比特数),dAt为传播延迟。将题目中的数据代入,可得a=8.64,E=0.058。
    在后退N帧ARQ协议下,计算最大链路利用率的公式是:E=w/(2a+1)
    其中E为链路最大利用率,W为发送窗口的大小。
    将题目中的数据代入,可得E=0.438。

  • 第2题:

    两个卫星用户直接通信,其传播延迟为270ms,假设数据速率是64Kb/s,帧长4000 bit,若采用停等流控协议通信,则最大链路利用率为(1);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到 (2)。

    (1)A.0.104

    B.0.116

    C.0.188

    D.0.231

    (2)A.0.416

    B.0.464

    C.0.752

    D.0.832


    正确答案:A,D
    在停等协议的控制下,其计算协议效率或最大链路利用率的公式为E=1/(2a+1),其中a=(R/v)/L,R为数据速率=64kbps,L为帧长=4000bit,d/v为传播延迟=0.27s。
    数据代入,得到a=(64000*0.27)/4000=4.32,E=0.104。
    对于后退N帧的ARQ具有“推倒重来”的特征,所以称其为回退N步ARQ协议,意思是当出现差错必须重传时,要向回走N个帧,然后再开始重传。其发送窗口为8,在后退N帧ARQ协议下,计算链路利用率的公式是:
    其发送窗口为8,而8*4000/64000<2*0.270,即可以发送8*4000,所以最大利用率为0.104 *8=0.832

  • 第3题:

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

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

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

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

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


    参考答案:A

  • 第4题:

    信源用户A通过卫星链路向用户B传送帧长为2Kb的数据,链路传播延迟为80ms。若采用后退N帧ARQ协议通信,发送窗口为8,且要求最大链路利用率达到0.95,则数据传输速率至少为(25)kb/s,

    A.23.75

    B.92.75

    C.100

    D.190


    正确答案:B
    解析:采用后退N帧ARQ协议通信,发送窗口尺寸为8,且要求最大链路利用率达到0.95,则根据计算公式。信源用户A通过卫星链路向用户B传送帧长L=2Kb的数据,链路传播延迟为d/v=90ms,设数据传输速率为R,根据计算公式得:

  • 第5题:

    信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(18)。

    A.0.104

    B.0.464

    C.0.752

    D.0.832


    正确答案:D
    解析:信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,那么系数;若采用后退N帧ARQ协议通信,发送窗口尺寸为8,则最大链路利用率可以达到:。

  • 第6题:

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

    A.发送窗口速度太快

    B.接收窗口接收不下

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

    D.发送窗口不能编号


    正确答案:C

  • 第7题:

    对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为( )。

    A.W≤22-1

    B.W≤2k-1

    C.W=2k

    D.W<2k-1


    正确答案:B
    解析:选择重传ARQ协议窗口大小w应大于l,小于等于2的(k一1)次方(A为帧编号字段长),否则接收方可能会把重发的帧当作新的帧,造成协议的失败。【总结与扩展】自动重传请求(auto repeat request),通过接收方请求发送方重传出错的数据报文来恢复出错的报文,是通信中用于处理信道所带来差错的方法之一;另外一个方法是信道纠错编码。传统自动重传请求分成为三种,即停等式(stop—and—wait)ARQ,回退n帧(g0一back—n)ARQ,以及选择性重传(selective repeat)ARQ。后两种协议是滑动窗口技术与请求重发技术的结合,由于窗口尺寸开到足够大时,帧路上可以连续地流动,因此又称其为连续ARQ协议。三者的区别在于对于出错的数据报文的处理机制不同。在停等式ARQ中,数据报文发送完成之后,发送方等待接收方的状态报告,如果状态报告报文发送成功,发送后续的数据报文,否则重传该报文。停等式ARQ,发送窗口和接收窗口大小均为l,发送方每发送一帧之后就必须停下来等待接收方的确认返回,仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲存储空间最小,缺点是信道效率很低。在回退n帧的ARQ中,当发送方接收到接收方的状态报告指示报文出错后,发送方将重传过去的n个报文。回退N,发送窗口大于1,接收窗口等于1。允许发送方可以连续发送信息帧,但是,一旦某帧发生错误,必须重新发送该帧及其后的n帧。这种方式提高了信道的利用率,但允许已发送有待于确认的帧越多,可能要退回来重发的帧也越多。在选择性重传ARQ中,当发送方接收到接收方的状态报告指示报文出错,发送方只发送传送发生错误的报文。选择重传协议,发送窗口和接收窗口都大于1。发送方仅重新传输发生错误的帧,并缓存错误帧之后发送的帧。与回退N相比,减少了出错帧之后正确的帧都要重传的开销。

  • 第8题:

    用户甲与用户乙通过卫星链路通信时,传播延迟为135ms,数据速率是64Kb/s,帧长2000bit,若采用停等流控协议,则最大链路利用率为(115);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(116)。

    A.0.104

    B.0.116

    C.0.188

    D.0.231


    正确答案:A

  • 第9题:

    TCP使用的流量控制协议是______。

    A.固定大小的滑动窗口协议
    B.后退N帧的ARQ协议
    C.可变大小的滑动窗口协议
    D.停等协议

    答案:C
    解析:
    TCP的流量控制采用了可变大小的滑动窗口协议,由接收方指明接收缓冲区的大小(字节数),发送方发送了规定的字节数后等待接收方的下一次请求。固定大小的滑动窗口协议用在数据链路层的HDLC中。可变大小的滑动窗口协议可以应付长距离通信过程中线路延迟不确定的情况,而固定大小的滑动窗口协议则适合链路两端点之间通信延迟固定的情况。

  • 第10题:

    TCP使用的流量控制协议是( )。


    A .停等ARQ协议
    B. 选择重传ARQ协议
    C .后退N帧ARQ协议
    D .可变大小的滑动窗口协议

    答案:D
    解析:
    可变大小的滑动窗口协议是TCP保证传输可靠的重要途径。“停止等待”就是指发送完一个分组就停止发送,等待对方的确认,只有对方确认过,

    才发送下一个分组。

  • 第11题:

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

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

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

  • 第12题:

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

    2

    B

    4

    C

    6

    D

    8


    正确答案: D
    解析:

  • 第13题:

    若采用后退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

  • 第14题:

    若采用后退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。

  • 第15题:

    在数据链路层,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。

  • 第16题:

    若卫星信道的数据传输率为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

  • 第17题:

    (接上题)TCP 使用的流量控制协议是(65)。

    A.固定大小的滑动窗口协议

    B.可变大小的滑动窗口协议

    C.后退N帧ARQ协议

    D.选择重发ARQ协议


    正确答案:B
    TCP连接需要经过三次握手操作,方可建立完整的TCP连接。其过程如下:(1)请求端发送一个SYN段指明客户打算连接的服务器的端口,发送SYN控制位报文,这个SYN报文段为报文段1。(2)服务器端发回包含服务器的初始序号的SYN报文段(报文段2)作为应答。同时将确认序号设置为客户的序列号加1以对客户的SYN报文段进行确认。一个SYN将占用一个序号。(3)客户必须将确认序号设置为服务器的ISN加1以对服务器的SYN报文段进行确认(报文段3)。这3个报文段完成连接的建立,称为三次握手。发送第一个SYN的一端将执行主动打开,接收这个SYN并发回下一个SYN的另一端执行被动打开。之所以要采用三次握手建立TCP连接是防止产生错误的连接。TCP的流量控制由连接的每一端通过声明的窗口大小来提供。窗口大小为字节数,起始于确认序号字段指明的值,这个值是接收端期望接收的字节数。窗口大小是一个16位的字段,窗口大小最大为65535字节。

  • 第18题:

    (65)A.固定大小的滑动窗口协议B.可变大小的滑动窗口协议C.后退N帧ARQ协议S

    (65)

    A.固定大小的滑动窗口协议

    B.可变大小的滑动窗口协议

    C.后退N帧ARQ协议

    D.选择重发ARQ协议


    正确答案:B
    TCP连接需要经过三次握手操作,方可建立完整的TCP连接。其过程如下:(1)请求端发送一个SYN段指明客户打算连接的服务器的端口,发送SYN控制位报文,这个SYN报文段为报文段1。(2)服务器端发回包含服务器的初始序号的SYN报文段(报文段2)作为应答。同时将确认序号设置为客户的序列号加1以对客户的SYN报文段进行确认。一个SYN将占用一个序号。(3)客户必须将确认序号设置为服务器的ISN加1以对服务器的SYN报文段进行确认(报文段3)。这3个报文段完成连接的建立,称为三次握手。发送第一个SYN的一端将执行主动打开,接收这个SYN并发回下一个SYN的另一端执行被动打开。之所以要采用三次握手建立TCP连接是防止产生错误的连接。TCP的流量控制由连接的每一端通过声明的窗口大小来提供。窗口大小为字节数,起始于确认序号字段指明的值,这个值是接收端期望接收的字节数。窗口大小是一个16位的字段,窗口大小最大为65535字节。

  • 第19题:

    用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧 ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。

    A.0.058

    B.0.116

    C.0.188

    D.0.231


    正确答案:A

  • 第20题:

    TCP使用的流量控制协议是( )。

    A.停等ARQ协议 B.选择重传ARQ协议 C.后退N帧ARQ协议 D.可变大小的滑动窗口协议


    正确答案:D

  • 第21题:

    TCP使用的流量控制协议是( )。


    A. 固定大小的滑动窗口协议
    B. 可变大小的滑动窗口协议
    C. 后退N帧ARQ协议
    D. 停等协议


    答案:B
    解析:
    TCP的流量控制机制是可变大小的滑动窗口协议,由接收方在窗口字段中指明接收缓冲区的大小。发送方发送了规定的字节数后等待接收方的下一次请求。固定大小的滑动窗口协议用在数据链路层的HDLC中。可变大小的滑动窗口协议可以应付长距离通信过程中线路延迟不确定的情况,而固定大小的滑动窗口协议则适合链路两端点之间通信延迟固定的情况。

  • 第22题:

    数据链路层采用了后退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的帧。

  • 第23题:

    连续ARQ协议中用n个比特进行数据帧编号则其发送窗WT的大小()。


    正确答案:WT<=2n-1