Alternate routing for the CINC area communications system: what isrequired and how it can be done?

摘要

The CINC (commander-in-chief's) area communications system iscomposed of different communications systems provided by the individualservices and consists primarily of TRI-TAC, Mobile Subscriber Equipment(MSE), and ATACS equipment interconnected by gateways. The TRITAC andMSE are digital, and the ATACS is analog. TRI-TAC and ATACS both usefixed deterministic routing tables, but the MSE uses adaptive floodsearch routing. Setting up the routing tables to meet connectivity,capacity, and survivability requirements by hand can take days. Inwartime this function must be performed in minutes, which indicates thatan automated tool is needed. The author discusses how such a tool mightbe constructed using graph-theoretical techniques. This automated toolshould provide the CINC communications planner with data concerning thetrunk loading between switches and the survivability of the network. Theauthor discusses algorithms that, when automated in the form of a toolthat can be run on a personal computer, will provide the CINCcommunications planner with information needed for making intelligentchoices concerning the use of available resources