An Algorithm for Computing Average Packet Delay

Average Packet delay is considered as a vital performance measure for a computercommunicationnetwork especially in the network designing problem. Average Packet delayevaluation depends on two main parts: the first part is the capacity of each link in the network,the last one is the flow of each link. The capacity of each link is assumed to be fixed but theflow of each link is computed by using routing algorithms and the traffic requirement matrix.The paper presents an algorithm based on FLOYD’s routing algorithm to calculate the flow ofeach link and then we can compute the average packet delay.