Investigations into the performance of a distributed routing protocol for packet switching networks.
Anthony W Lengerich · Defense Technical Information Center (DTIC) · 1982
Packet switching communication networks employ routing protocols to determine the path traversed by each packet as it passes through the network. Routing protocols which are adaptive and can restructure the packet paths in response to localized network congestion are called dynamic routing protocols. Dynamic routing protocols seek to optimize the routing (provide the shortest path) for each packet in the network. Routing protocols which are unaffected by the addition or deletion of any subset of nodes are called distributed routing protocols. The relative performance of two distributed, dynamic routing protocols is determined using computer simulations. The protocols are implemented on four theoretical networks and tested under a range of network traffic loads. (Author)