Frame sorting technique used in buffers?

Answer 1

Basically the frame are sent from the sender side by assigning a frame id,which could be a number.During the transmission of frames across the link the frames can be transmitted out of order w.r.t the frame id assigned to each of the frame.

The frames need to be in order to maintain integrity.

Even though the frames are sent in order,during the transmission the frames may experience delay or routing or any other event which can shuffle the order.

Thus frame sorting is done at the receiver side at the buffer at the DATA Link layer

before sending it to the higher layers.

The sorting can be done in many sorting techniques like bubble sort,merge sort etc.

Answer 2

#include<stdio.h>

struct frame{

int num;

char str[20];

};

struct frame arr[10];

int n;

void sort() /*Bubble sort */

{

int i,j;

struct frame temp;

for(i=0;i<n-1;i++)

for(j=0;j<n-i-1;j++)

if(arr[j].num>arr[j+1].num)

{ temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

int main()

{

int i;

system("clear");

printf("Enter the number of frames\n");

scanf("%d",&n);

printf("Enter the frame sequence number and frame contents\n");

for(i=0;i<n;i++)

scanf("s",&arr[i].num,&arr[i].str);

sort();

printf("The frame in sequences\n");

for(i=0;i<n;i++)

printf("%d\t%s\n",arr[i].num,arr[i].str);

}