MSE routing algorithm comparison
Leonard E. Miller, R.H. French, J.S. Lee, Don J. Torrieri · 2003
The US Army's Mobile Subscriber Equipment (MSE) communications system uses a flood search algorithm for routing calls. This procedure automatically finds alternate paths to the call destination during the search and requires only a directory of local subscribers to be maintained at each node. Recently, it was suggested that two other routing methods, restricted flood search and hybrid routing, would reduce call delay while retaining some of the alternate routing features of the flood search. In the present work the three algorithms are compared in terms of the MSE backbone switching network's connectivity, throughput, grade of service, and routing delay. These measures are computed as functions of node and link reliabilities to observe the network performance under possible outage conditions in the battlefield environment. It is concluded that the flood search gives the most reliable performance in all aspects under network outages.>