Scribd Logo
Upload

Welcome to Scribd!

  • 385 views

    Write A Program To Implement Sliding Window: Experiment No. 8 Aim: Theory

    Uploaded by

    sachin
    The document describes an experiment to implement a sliding window protocol. It provides theory on how sliding window protocols work at the data link layer by using a buffer of frames that can be transmitted, with an acknowledgement received for each frame before the next is sent. The algorithm involves transmitting up to the window size of frames, receiving acknowledgements, and advancing the window by replacing old frames with new ones. The C code program implements this by having the sender send frames in batches of the window size and wait for acknowledgements before sending more.

    Copyright:

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

    Write A Program To Implement Sliding Window: Experiment No. 8 Aim: Theory

    Uploaded by

    sachin
    385 views3 pages
    The document describes an experiment to implement a sliding window protocol. It provides theory on how sliding window protocols work at the data link layer by using a buffer of frames that can be transmitted, with an acknowledgement received for each frame before the next is sent. The algorithm involves transmitting up to the window size of frames, receiving acknowledgements, and advancing the window by replacing old frames with new ones. The C code program implements this by having the sender send frames in batches of the window size and wait for acknowledgements before sending more.

    Original Description:

    dcn experments

    Original Title

    Experiment No 8

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes an experiment to implement a sliding window protocol. It provides theory on how sliding window protocols work at the data link layer by using a buffer of frames that can be transmitted, with an acknowledgement received for each frame before the next is sent. The algorithm involves transmitting up to the window size of frames, receiving acknowledgements, and advancing the window by replacing old frames with new ones. The C code program implements this by having the sender send frames in batches of the window size and wait for acknowledgements before sending more.

    Copyright:

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

    Write A Program To Implement Sliding Window: Experiment No. 8 Aim: Theory

    Uploaded by

    sachin
    The document describes an experiment to implement a sliding window protocol. It provides theory on how sliding window protocols work at the data link layer by using a buffer of frames that can be transmitted, with an acknowledgement received for each frame before the next is sent. The algorithm involves transmitting up to the window size of frames, receiving acknowledgements, and advancing the window by replacing old frames with new ones. The C code program implements this by having the sender send frames in batches of the window size and wait for acknowledgements before sending more.

    Copyright:

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

    Experiment No.

    AIM: Write a program to implement Sliding window

    THEORY:

    In computer networks sliding window protocol is a method to transmit data on a network.


    Sliding window protocol is applied on the Data Link Layer of OSI model. At data link layer
    data is in the form of frames. In Networking, Window simply means a buffer which has data
    frames that needs to be transmitted.
    Both sender and receiver agrees on some window size. If window size=w then after sending
    w frames sender waits for the acknowledgement (ack) of the first frame.

    As soon as sender receives the acknowledgement of a frame it is replaced by the next frames
    to be transmitted by the sender. If receiver sends a collective or cumulative acknowledgement
    to sender then it understands that more than one frames are properly received, for eg:- if ack
    of frame 3 is received it understands that frame 1 and frame 2 are received properly.

    In sliding window protocol the receiver has to have some memory to compensate any loss in
    transmission or if the frames are received unordered.
    Algorithm

    Rough algorithm of the sliding window protocols:

    1. Transmit all frames in the sender's window (no more than from   to   )
    2. Whenever the receiver gets a frame in its window:
    1. it generates an ACK for the highest frame correctly received (same as the
    frame for protocol 5).
    2. if the frame   has been received it passes   to the host and bumps   
    and   (advances the window).
    3. Whenever the receiver gets a damaged frame or a frame not within its window it
    generates a NAK for one less than the frame expected (   ) (only for protocol
    6).
    4. Whenever the sender receives an ACK for a frame within its window, it marks that
    frame as having been correctly sent and received. If   is ACKed then increment   
    and   (advance the sender's window) and transmit   (last previously unsent
    frame).
    5. Whenever a timer goes off, retransmit the corresponding frame.

    Code:

    #include<stdio.h>

    int main()
    {
    int w,i,f,frames[50];

    printf("Enter window size: ");


    scanf("%d",&w);

    printf("\nEnter number of frames to transmit: ");


    scanf("%d",&f);

    printf("\nEnter %d frames: ",f);

    for(i=1;i<=f;i++)
    scanf("%d",&frames[i]);
    printf("\nWith sliding window protocol the frames will be sent in the following manner
    (assuming no corruption of frames)\n\n");
    printf("After sending %d frames at each stage sender waits for acknowledgement sent by
    the receiver\n\n",w);

    for(i=1;i<=f;i++)
    {
    if(i%w==0)
    {
    printf("%d\n",frames[i]);
    printf("Acknowledgement of above frames sent is received by sender\n\n");
    }
    else
    printf("%d ",frames[i]);
    }

    if(f%w!=0)
    printf("\nAcknowledgement of above frames sent is received by sender\n");

    return 0;
    }

    Output:

    Conclusion: In this way we have implemented a C program to implement Sliding


    window.

    You might also like