Scribd Logo
Upload

Welcome to Scribd!

  • 116 views

    The Problem: 2.1 Elementary Quantities

    Uploaded by

    Bawonda Isaiah
    The document discusses calculating maximum throughput for a satellite communication channel with varying window sizes. It provides the relevant parameters, does the calculations, and presents the results. For a 64kbps channel with 270ms propagation delay and 512 byte frames: - Maximum throughput is achieved with a window size of 7, yielding a throughput of 47586 bits/second and 72.61% efficiency. - Throughput increases linearly with window size up to the channel bandwidth capacity.

    Copyright:

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

    The Problem: 2.1 Elementary Quantities

    Uploaded by

    Bawonda Isaiah
    116 views3 pages
    The document discusses calculating maximum throughput for a satellite communication channel with varying window sizes. It provides the relevant parameters, does the calculations, and presents the results. For a 64kbps channel with 270ms propagation delay and 512 byte frames: - Maximum throughput is achieved with a window size of 7, yielding a throughput of 47586 bits/second and 72.61% efficiency. - Throughput increases linearly with window size up to the channel bandwidth capacity.

    Original Title

    Probl2003 (1).docx

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses calculating maximum throughput for a satellite communication channel with varying window sizes. It provides the relevant parameters, does the calculations, and presents the results. For a 64kbps channel with 270ms propagation delay and 512 byte frames: - Maximum throughput is achieved with a window size of 7, yielding a throughput of 47586 bits/second and 72.61% efficiency. - Throughput increases linearly with window size up to the channel bandwidth capacity.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    116 views3 pages

    The Problem: 2.1 Elementary Quantities

    Uploaded by

    Bawonda Isaiah
    The document discusses calculating maximum throughput for a satellite communication channel with varying window sizes. It provides the relevant parameters, does the calculations, and presents the results. For a 64kbps channel with 270ms propagation delay and 512 byte frames: - Maximum throughput is achieved with a window size of 7, yielding a throughput of 47586 bits/second and 72.61% efficiency. - Throughput increases linearly with window size up to the channel bandwidth capacity.

    Copyright:

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

    1.

    The Problem
    Consider an error-free 64kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15 and 127? We assume that the earth-satellite propagation time is 270 msec.

    2. The Solution
    2.1 Elementary Quantities
    What we know: the bandwidth: b=64kbits/second the frame length: l=512 bytes=4096 bits the propagation time: tprop=270msec We can also compute the time required to transmit one frame on the channel: the transmission time:

    ttrans

    l 4096 62.5 msec. b 64 *1024

    2.2 The Analytical Solution


    Let us consider a window size of N and see that happens: S e S e S e S e S e S e
    ACK1 ACK2

    R e 1 R e N-1 1 R e N N-1 1 R e R e

    t=0

    t=ttrans

    t=N* ttrans

    t=tprop

    t= ttrans +tprop

    R t= ttrans +2*tprop e After this, all the frames are acknowledged one after the other, and the process re-starts. So, one can see that the on the line there are always N or N-1 frames in transit. The sender sends N frames during the time interval t= ttrans +2*tprop. Thus the throughput is:
    ACKN

    throughput

    N *l ttrans 2 * t prop

    However, there is a condition to be met in order for things to work the way they have been described: when the sender receives the first acknowledge, it should have send its entire window, that is, N * ttrans ttrans 2 * t prop , or equivalently:

    N 1 2*
    N *l ttrans 2 * t prop b

    t prop ttrans
    t prop ttrans t prop ttrans

    Hence, the general formula for the throughput is given by:

    if if

    N 1 2* N 1 2*

    throughput

    2.3. The Numerical Solution


    In our case, the condition becomes: N 9, that is, the top throughput is reached for N=9. Hence, the numeric solution for our problem is: N Throughput Efficiency 6798 bits/second 10.37% 47586 bits/second 72.61% 64 kbits/second 100% 64 kbits/second 100%

    1 7 15 127

    3. Conclusion
    We can conclude that when using a sliding window protocol on an error-free channel, the throughput grows linearly with the size of the window until the bandwidth of the transmission line is reached.

    throughput

    1 2*

    t prop rtrans
    windows size

    1. 2.

    a. b.

    Test questions A channel has a bit rate of 3.8kbits/seconds and a propagation delay of 20milllseconds. For what range of frame size does stop and wait gives an efficiency of 60% On February 22, 2008 pakistan telecom authority issue an order to Pakistan ISPs to block acces to three P address belonging to youtube 208.65.153.238, 208.65.153.253, 208.65.153.251 one operator noted that these address were belonging to the same /24 prefix What should have been done by youtube to avoid this problem Explain what kind of solution would you propose to improve the security of inter-domain routing

    A. explain the different between broadcast and collision domain B. what is congestion and why does it occur 4. a Give the xtics of an ideal LAN b Explain how MPLS have overcome the problem found in the conventional IP networks and how are routes discover or selected

    3.

    Channel has data rate of 4 Kbps and propagation delay of 20mswhat range of frame size do stop and wait give an efficiency of atleast 50?
    Answer: You need to use two formulas - firstly a= propagation delay/transmission time. We'll denote this by tprop and ttrans.

    tprop is given in the question, it is 20 x 10-3 ttrans is Distance/Data Rate so ttrans = L / 4 x 103

    ttrans = 80/L

    (becasue the powers of ten cancel each other out so you just multiply 20 x 4. we use powers of ten because we need the same format as the propogation delay
    a = 80/L

    2. Use the formula 1/1+2a >= .5 = 1/1+ 160/L>=.5

    First 1>= .5(1+160/L) second 1>= .5 + 80/L third 80/L >= 1 x .5 fourth .5 >= 80/L L >= 80/.5 L >= 160

    You might also like