Scribd Logo
Upload

Welcome to Scribd!

  • 24 views

    Review Lecture 1

    Uploaded by

    Sa Jadhav
    1. The document discusses various topics relating to computer networking including byte stuffing, sequence numbers, window sizes for different ARQ protocols, transmission time calculations, frame collisions in ALOHA networks, Ethernet frame sizes, and fragmentation. 2. It provides explanations and calculations for determining the sequence number after sending 100 packets using 5-bit sequence numbers, maximum window sizes for Stop-and-Wait, Go-Back-N, and Selective-Repeat ARQ, transmission time to send 1 million bits using Stop-and-Wait ARQ, and the requirement to make a pure ALOHA network collision-free. 3. Examples are also given for calculating the padding needed to be added to 42 bytes of data to fit

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Review Lecture 1

    Uploaded by

    Sa Jadhav
    24 views4 pages
    1. The document discusses various topics relating to computer networking including byte stuffing, sequence numbers, window sizes for different ARQ protocols, transmission time calculations, frame collisions in ALOHA networks, Ethernet frame sizes, and fragmentation. 2. It provides explanations and calculations for determining the sequence number after sending 100 packets using 5-bit sequence numbers, maximum window sizes for Stop-and-Wait, Go-Back-N, and Selective-Repeat ARQ, transmission time to send 1 million bits using Stop-and-Wait ARQ, and the requirement to make a pure ALOHA network collision-free. 3. Examples are also given for calculating the padding needed to be added to 42 bytes of data to fit

    Original Title

    review lecture 1

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1. The document discusses various topics relating to computer networking including byte stuffing, sequence numbers, window sizes for different ARQ protocols, transmission time calculations, frame collisions in ALOHA networks, Ethernet frame sizes, and fragmentation. 2. It provides explanations and calculations for determining the sequence number after sending 100 packets using 5-bit sequence numbers, maximum window sizes for Stop-and-Wait, Go-Back-N, and Selective-Repeat ARQ, transmission time to send 1 million bits using Stop-and-Wait ARQ, and the requirement to make a pure ALOHA network collision-free. 3. Examples are also given for calculating the padding needed to be added to 42 bytes of data to fit

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    24 views4 pages

    Review Lecture 1

    Uploaded by

    Sa Jadhav
    1. The document discusses various topics relating to computer networking including byte stuffing, sequence numbers, window sizes for different ARQ protocols, transmission time calculations, frame collisions in ALOHA networks, Ethernet frame sizes, and fragmentation. 2. It provides explanations and calculations for determining the sequence number after sending 100 packets using 5-bit sequence numbers, maximum window sizes for Stop-and-Wait, Go-Back-N, and Selective-Repeat ARQ, transmission time to send 1 million bits using Stop-and-Wait ARQ, and the requirement to make a pure ALOHA network collision-free. 3. Examples are also given for calculating the padding needed to be added to 42 bytes of data to fit

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 4

    1.

    Byte-stuff the data in Figure

    ESC –Flag flag ESC –ESC-ESC-ESC-ESC-ESC flag-ESC

    2.A sender sends a series of packets to the same destination using 5-bit
    sequence
    numbers. If the sequence number starts with 0, what is the sequence number
    after sending 100 packets?

    1. A five-bit sequence number can create sequence numbers


    from 0 to 31. The sequence number in the Nth packet is (N
    mod 32). This means that the 101th packet has the sequence
    number (101 mod 32) or 5.

    3.Using 5-bit sequence numbers, what is the maximum size of the


    send and receive
    windows for each of the following protocols?
    a. Stop-and-Wait ARQ
    b. Go-Back-NARQ
    c. Selective-Repeat ARQ
    Stop-And-Wait send window = 1 receive window =
    ARQ 1
    Go-Back-N ARQ send window = 25 1 receive window =
    = 31 1
    Selective-Repeat send window = 24 = receive window =
    ARQ 16 16
    4.A system uses the Stop-and-Wait ARQ Protocol. If each
    packet carries 1000 bits of data, how long does it take to send
    1 million bits of data if the distance between the sender and
    receiver is 5000 Km
    and the propagation speed is 2 x 108 m/s?
    Ignore transmission, waiting, and processing delays.
    Data rate is 1Mbps
    We assume no data or control frame is lost or damaged.
    1. We need to send 1000 frames. We ignore

    the overhead due to the header and trailer.

    Data frame Transmission time =


    1000 bits / 1,000,000 bits = 1 ms
    ( for 1000000 bits transmission 1 s
    required
    1000 bits ----- how many ?)

    Data frame trip time = 5000 km / 200,000 km


    = 25 ms
    ACK transmission time = 0 (It is
    usually negligible)
    ACK trip time = 5000 km / 200,000
    km = 25 ms
    Delay for 1 frame = 1 + 25 + 25 = 51
    ms.
    Total delay = 1000  51 = 51 s
    5.A pure ALOHA network transmits 200-bit frames on
    a shared channel of 200 kbps. What is the requirement
    to make this frame collision-free?
    Solution
    Average frame transmission time Tfr is
    200 bits/200 kbps or 1 ms.
    The vulnerable time is 2 x1ms =2 ms.
    This means no station should send later
    than 1 ms before this station starts
    transmission
    and no station should start sending during
    the one 1-msperiod that this station is
    sending

    6.An Ethernet MAC sublayer receives 42 bytes of data from the upper
    layer. How many bytes of padding must be added to the data?
    1. The minimum data size in the Standard Ethernet is 46

    bytes. Therefore, we need to add 4 bytes of padding


    to the data (46 - 42 = 4)
    7.An Ethernet MAC sublayer receives 1510 bytes of data from the
    upper layer. Can the data be encapsulated in one frame? If not, how
    many frames need to be sent?
    What is the size of the data in each frame?
    2. The maximum data size in the Standard
    Ethernet is 1500 bytes. The data of 1510 bytes,
    therefore, must be split between two frames.
    The standard dictates that the first frame must
    carry the maximum possible number of bytes
    (1500); the second frame then needs to carry
    only 10 bytes of data (it requires padding). The
    follow- ing shows the breakdown:
    Data size for the first frame: 1500 bytes
    Data size for the second frame: 46 bytes (with
    padding)

    You might also like