Skip to content
Related Articles

Related Articles

Improve Article

Delays in Computer Network

  • Difficulty Level : Basic
  • Last Updated : 30 Oct, 2020

The delays, here, means the time for which the processing of a particular packet takes place. We have the following types of delays in computer network: 

1. Transmission Delay: 
The time taken to transmit a packet from the host to the transmission medium is called Transmission delay. 

 

For example, if bandwidth is 1 bps (every second 1 bit can be transmitted on to the transmission medium) and data size is 20 bits then what is the transmission delay ? If in one second, 1 bit can be transmitted. To transmit 20 bits, 20 seconds would be required. 



Let B bps is the bandwidth and L bit is the size of the data then transmission delay is, 
 

Tt = L/B

This delay depends upon the following factors:

  • If there are multiple active sessions, delay will become significant.
  • Increasing bandwidth decreases transmission delay.
  • MAC protocol largely influence the delay if link is shared among multiple devices.
  • Sending and receiving a packet involves context switch in the operating system, which takes finite time.

2. Propagation delay: 
After the packet is transmitted to the transmission medium, it has to go through the medium to reach the destination. Hence the time taken by the last bit of the packet to reach the destination is called propagation delay. 

 

Factors affecting propagation delay: 
 

  1. Distance – It takes more time to reach the destination if the distance of the medium is longer. 
     
  2. Velocity – If the velocity(speed) of the signal is higher, the packet will be received faster. 
     

 

Tp = Distance / Velocity 

Note: 
 



Velocity =3 X 108 m/s (for air)
Velocity= 2.1 X 108 m/s (for optical fibre) 

3. Queueing delay: 
Let the packet is received by the destination, the packet will not be processed by the destination immediately. It has to wait in queue in something called as buffer. So the amount of time it waits in queue before being processed is called queueing delay. 

In general we can’t calculate queueing delay because we don’t have any formula for that. 

This delay depends upon the following factors:

  • If size of queue is large, the queuing delay will be huge. If queue is empty there will be less or no delay.
  • If more number of packets are arriving in a short or no time interval, queuing delay will be large.
  • Less the number of servers/links, greater is the queuing delay.

     

4. Processing delay: 
Now the packet will be taken for processing which is called processing delay.

Time taken to process the data packet by processor that is time required by intermediate routers to decide where to forward the packet, update TTL, perform header checksum calculations.

 It also doesn’t have any formula since it depends upon the speed of the processor and speed of the processor varies from computer to computer.  

Note: Both queueing delay and processing delay doesn’t have any formula because they depend on the speed of the processor 
 

This delay depends upon the following factors:

  • It depends on the speed of processor.
Ttotal = Tt + Tp + Tq + Tpro

Ttotal = Tt+Tp
(when taking Tq and Tpro equals to 0) 

 

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :