考虑在一个无错的 64kbps 卫星信道上单向发送 512 字节长的数据帧,来自另一个方向的确认帧非常短。对于窗口大小为1、7、15和127的情形，试问最大的吞吐量分别是多少？从地卫星信道的单向传播延迟为 270毫秒。

题目

考虑在一个无错的 64kbps 卫星信道上单向发送 512 字节长的数据帧,来自另一个方向的确认帧非常短。对于窗口大小为1、7、15和127的情形，试问最大的吞吐量分别是多少？从地卫星信道的单向传播延迟为 270毫秒。

相似考题

1.假设需要在相隔1000km的两地间传送3kb的数据。有两种方式:通过地面电缆以4.8kb／s速率发送数据或通过卫星通信以50kb／s速率发送数据。那么,从发送方开始发送数据直至接收方全部收到数据,哪种方式的传送时间较短?已知电磁波在电缆中的传播速率为光速的2／3(3*105km／s),卫星通信的端到端单向传播延迟的典型值为270ms(ms是毫秒)。

2.若数据链路层采用回退N(go－back－N)滑动窗口协议,发送帧的序号用7位表示,发送窗口的最大值为_________。A7B64C127D128

3.用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。A．0.104B．0.116C．0.188D．0.231

4.在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50kbps,数据长度是3000b,从开始发送到接收完成需要的时间是()。A.50msB.330msC.500msD.600ms

更多“考虑在一个无错的 64kbps 卫星信道上单向发送 512 字节长的数据帧,来自另一个方向的确认帧非常短。对于窗口大小为1、7、15和127的情形，试问最大的吞吐量分别是多少？从地卫星信道的单向传播延迟为 270毫秒。”相关问题

  • 第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题：

    卫星信道的数据率为1Mb/s。数据帧长为2000bit。忽略确认帧长和处理时间。试计算下列情况下的信道利用率：

    (1)停止等待协议。

    (2)连续ARQ协议，Wt=7。

    (3)连续ARQ协议，Wt=127。

    (4)连续ARQ协议，Wt=255。


    参考答案：解：2000bit长的帧的发送时间为，我们用t=0表示传输开始的时间，那么在t=2ms时，第一帧发送完毕，t=272ms时，第一帧完全到达接收方。由于忽略确认帧长和处理时间，所以信道利用率为/272
    (1)=1，最大信道利用率=1/272=0.37%
    (2)=7，最大信道利用率=7/272=2.57%
    (3)=127，最大信道利用率=127/272=46.7%
    (4)=255，最大信道利用率=255/272=93.75%

  • 第4题：

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

  • 第5题：

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

  • 第6题：

    设卫星信息的传输延迟为270ms，数据速率为64Kb/s，帧长4000比特，采用停等ARQ协议，则信道的最大利用率为 （12） 。

    A.0.480

    B.0.125

    C.0.104

    D.0.010


    正确答案：C
    本题考察ARQ协议利用率的计算。使用停等流控协议，最大链路利用率的计算公式是E=1/(2a+1)，其中a为帧计算长度，其值为：数据速率×传播延迟/帧长。因此在本题中，a=64Kb/s×270ms/4000bit=4.32（注意单位，1s=1000ms），因此E=1/(2×4.32+1)≈0.104。

  • 第7题：

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

    A．0.104

    B．0.116

    C．0.188

    D．0.231


    正确答案：A

  • 第8题：

    设卫星信息的传输延迟为 270ms，数据速率为 64Kb/s，帧长 4000 比特，采用停等 ARQ协议，则信道的最大利用率为（）。



    A. 0.480
    B. 0.125
    C. 0.104
    D. 0.010

    答案：C
    解析：
    本题考查的效率，用简单的饿原理来计算即可。发松一个帧的时间=发送时间+传播时 间+【应答帧的发送时间+返回时间】，由于应答帧很小，题干没有给出，可以忽略。因此总 的时间=4000/64000+270+270=602.5ms

    而这段时间里，真正用于数据帧发送的时间=4000/64000=0.0625S=》62.5ms ，因此最大利 用率=62.5/602.5=0.1037 ,因此选 C

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    通信信道带宽为1Gb/s，端到端时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐率是多少？信道的利用率是多少？


    正确答案:由上述分析可知，往返延迟时间=2*10=20（ms）
    在最佳的状态下，每20ms发送一个窗口大小的数据，那么每秒可发送1000/20=50个窗口。则
    最大吞吐率=50*65535*8=26.214Mb/s
    其线路效率=26.214/1000=2.6214%
    因此，最大吞吐率为26.214Mb/s，线路效率为2.6214%。

  • 第11题：

    在反向信道上，CDMA终端发送的数据信息帧长为（）ms。

    • A、10
    • B、20
    • C、30
    • D、40

    正确答案:B

  • 第12题：

    问答题
    通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？

    正确答案： L=65536×8+40×8=524600
    C=109b/s
    L/C=0.0005246s
    Td=10×10-3s
    0.02104864
    Throughput=L/（L/C+2×TD.=524600/0.0205246=25.5Mb/s
    Efficiency=（L/C.//（L/C+2×D.=0.0255
    最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%
    解析： 暂无解析

  • 第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题：

    长1km、10Mbps的802.3LAN,其信号传播速度为200m／μs,数据帧长度为256位(包括32位开销)。一个成功发送后的第一位时间片留给接收方以捕获信道来发送一个32位的确认帧。假设不考虑冲突,问不包括开销的有效数据速率为多少?


    正确答案：1)发送数据帧256位所需的时间=256bit/10Mbps=25.6us
    数据帧在信道上的传播时间=1000m/(200m/us)=5us
    ∴共用时间=25.6us+5us=30.6us
    2)回发确认帧32位所需的时间=32bit/10Mbps=3.2us
    确认帧在信道上的传播时间=1000m/(200m/us)=5us
    ∴共用时间=3.2us+5us=8.2us
    因此：有效数据传输速率：(256-32)bit/(30.6+8.2)us=5.77Mbps

  • 第15题：

    已知数据帧长为1000 bit，帧头为64 bit，数据速率为500 kb/s，线路传播延迟5 ms，完成下列计算：

    (1)信道无差错，采用停等协议，求信道利用率。

    (2)设滑动窗口为大窗口(w＞2a+1)，求窗口至少多大。

    (3)设重发概率P＝0.4，采用选择重发ARQ协议，求线路的利用率。


    正确答案： (2)w＞2a+1＝6故取w＝7 (3)选择重发时的最大效率为 所以当w＞6时E=0.6；当w≤6时E=0.1w。
    (2)w＞2a+1＝6，故取w＝7 (3)选择重发时的最大效率为 所以，当w＞6时，E=0.6；当w≤6时，E=0.1w。

  • 第16题：

    信源用户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，根据计算公式得：

  • 第17题：

    信源用户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，则最大链路利用率可以达到：。

  • 第18题：

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

    A．0.058

    B．0.116

    C．0.188

    D．0.231


    正确答案：A

  • 第19题：

    局域网上相距2km的两个站点，采用同步传输方式以10Mb/s的速率发送150000字节大小的IP报文。假定数据帧长为1518字节，其中首部为18字节；应答帧为64字节。若在收到对方的应答帧后立即发送下一帧，则传送该文件的总帧数为（请作答此空）；发送并确认一个数据帧所花费的总时间为（ ）。

    A. 1518
    B. 100
    C. 150000
    D. 18

    答案：B
    解析：
    由于以太网MTU的限制，需要对IP报文进行分块处理。每次可以传输的大小是1518-18=1500字节。因此，（1）总帧数=150000/（1518-18）=100帧。（2）发送一帧总时间=每帧传输时间+应答帧来回传播时间=（1518+64）×8/（10×）+2×2000/200=1285.6us

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）


    正确答案: 设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就
    一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会
    和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。

  • 第22题：

    通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？


    正确答案: L=65536×8+40×8=524600
    C=109b/s
    L/C=0.0005246s
    Td=10×10-3s
    0.02104864
    Throughput=L/（L/C+2×TD.=524600/0.0205246=25.5Mb/s
    Efficiency=（L/C.//（L/C+2×D.=0.0255
    最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%

  • 第23题：

    用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64kb/s，帧长8000b，若采用停等流控协议通信，则最大链路利用率为（3）；假设帧出错率是0.08，若采用选择重发ARQ协议通信，发送窗口为16，则最大链路利用率可以达到（4）。空白处（4）应选择（）

    • A、0.173
    • B、0.342
    • C、0.92
    • D、2.768

    正确答案:C

  • 第24题：

    问答题
    通信信道带宽为1Gb/s，端到端时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐率是多少？信道的利用率是多少？

    正确答案： 由上述分析可知，往返延迟时间=2*10=20（ms）
    在最佳的状态下，每20ms发送一个窗口大小的数据，那么每秒可发送1000/20=50个窗口。则
    最大吞吐率=50*65535*8=26.214Mb/s
    其线路效率=26.214/1000=2.6214%
    因此，最大吞吐率为26.214Mb/s，线路效率为2.6214%。
    解析： 暂无解析

相关内容