Scribd Logo
Upload

Welcome to Scribd!

  • 119 views

    Tute 3

    Uploaded by

    govind_misraa
    This document contains 5 questions about network efficiency and throughput: 1. It asks for the frame size range that gives a stop-and-wait efficiency of at least 50% for different channel data rates and propagation delays. 2. It provides a formula to calculate the minimum sequence field size of a frame based on data rate, propagation delay, frame size, and distance between nodes. 3. It asks about maximum window sizes and throughput calculations for satellite links using HDLC frames with different sequence number field sizes. 4. It asks to derive an expression for maximum normalized data rate of go-back-N ARQ and explains the frame size for a given satellite system. 5. It asks which

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Tute 3

    Uploaded by

    govind_misraa
    119 views1 page
    This document contains 5 questions about network efficiency and throughput: 1. It asks for the frame size range that gives a stop-and-wait efficiency of at least 50% for different channel data rates and propagation delays. 2. It provides a formula to calculate the minimum sequence field size of a frame based on data rate, propagation delay, frame size, and distance between nodes. 3. It asks about maximum window sizes and throughput calculations for satellite links using HDLC frames with different sequence number field sizes. 4. It asks to derive an expression for maximum normalized data rate of go-back-N ARQ and explains the frame size for a given satellite system. 5. It asks which

    Original Title

    tute3

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains 5 questions about network efficiency and throughput: 1. It asks for the frame size range that gives a stop-and-wait efficiency of at least 50% for different channel data rates and propagation delays. 2. It provides a formula to calculate the minimum sequence field size of a frame based on data rate, propagation delay, frame size, and distance between nodes. 3. It asks about maximum window sizes and throughput calculations for satellite links using HDLC frames with different sequence number field sizes. 4. It asks to derive an expression for maximum normalized data rate of go-back-N ARQ and explains the frame size for a given satellite system. 5. It asks which

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    119 views1 page

    Tute 3

    Uploaded by

    govind_misraa
    This document contains 5 questions about network efficiency and throughput: 1. It asks for the frame size range that gives a stop-and-wait efficiency of at least 50% for different channel data rates and propagation delays. 2. It provides a formula to calculate the minimum sequence field size of a frame based on data rate, propagation delay, frame size, and distance between nodes. 3. It asks about maximum window sizes and throughput calculations for satellite links using HDLC frames with different sequence number field sizes. 4. It asks to derive an expression for maximum normalized data rate of go-back-N ARQ and explains the frame size for a given satellite system. 5. It asks which

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    IND426 Tutorial 3

    (Roberto Togneri 1998)

    1. (a) A channel has a data rate of 4 kbps and a propagation delay of 20 ms. For what
    range of frame sizes does stop and wait give an efficiency of at least 50%?
    (b) Consider the use of 1000-bit frames on a 1-Mbps satellite channel with a 270-ms
    delay. What is the maximum link utilisation for:
    (i) Stop-and-wait flow control?
    (ii) Sliding-window flow control with W = 127?
    (iii) Sliding-window flow control with W = 255?
    (iv) Sliding-window flow control with W = 511?

    2. A channel has a data rate of R bps and a propagation delay of t sec/km. The distance
    between the sending and receiving nodes is L km. Nodes exchange fixed-size frames of
    B bits. Find a formula that gives the minimum sequence field size in bits of the frame as
    a function of R, t, B and L. Assume that ACK frames are negligible in size, the
    processing at the nodes is instantaneous, and that maximum utilisation is required.

    3. (a) With a k-bit sequence number field the maximum window should be 2k. Why is the
    maximum allowable window 2k -1?
    (b) Two stations communicate via a 1-Mbps satellite link with a propagation delay of
    270 ms. The satellite serves merely to retransmit data received from one station to
    another, with negligible switching delay. Using HDLC frames of 1024 bits with 3-
    bit sequence numbers, what is the maximum possible data throughput (not counting
    the 48 overhead bits per frame)?

    4. Consider a satellite system with a bit error probability p. The data rate is R bps, the
    average frame length is L bits, Lh is the length of the frame header and RTT is the round-
    trip-time for the shortest time an acknowledgment can be returned after a frame has been
    transmitted.
    (a) Derive an expression for the maximum normalised data rate of a go-back-N ARQ
    scheme.
    (b) Hence explain why for a 48 kbps satellite system with an RTT of 700 msec and p =
    10-5 the size of the HDLC frame is 2250 bits. Assume a 48-bit frame header.

    5. To improve network throughput and efficiency in a cost-effective manner, what would


    you do first?
    (i) Double the bandwidth of the communication channel.
    (ii) Improve the routing algorithm to reduce the processing and queuing delays.
    (iii) Increase the window size of the flow control algorithm.
    What would you do next? Assume a sliding-window protocol is being used.

    You might also like