The authors propose a modified flooding algorithm with minimumfirst-derivative length (MFDL) path for a tactical circuit-switched gridnetwork with a maximum of four links and two priority classes of voicetraffic. They consider the minimization of average end-to-end blockingprobability, and study the blocking performance of the modified floodingalgorithm and the flood search algorithm. They also suggest a decisionrule for the search message propagation scheme and analyze the signalingtraffic load of the algorithm. It is found that with the same or lowercost of switch processor loading and call set-up time as compared to theflood search algorithm, the modified flooding algorithm provides theshortest path on the basis of blocking probability. Therefore, its usecan improve the blocking performance of a circuit-switched network
展开▼