Classifying PSTN switching stations: a national security agency application
Olson, Allen S.
Wood, R. Kevin
Curet, Norman D.
Brown, Gerald G.
MetadataShow full item record
The U.S. National Security Agency wishes to predict the routing of messages over various communications networks. Before routing predictions can be made in a public switch telephone network (PSTN), the hierarchical level of the network's switching stations must be known. This thesis develops an integer linear programming model foraccomplishing this classification. In this model, a PSTN isrepresented as a graph in which switching stations are nodes and the logical connections between the switching stations are arcs. Algebraic constraints represent the engineering standards common to PSTNs. The model also incorporates probabilistic inferences about the class of switching stations to improve classification accuracy for networks not following typical PSTN structural practices. Preprocessing routines that analyze the network's topology and employ various heuristics to reduce the size of the problem are evaluated. The model is implemented in GAMS Development Corporation's Generic Algebraic Modeling System and sample PSTNs are solved using IBM's Optimization Subroutine Library solver on a 166 MHz desktop personal computer. Accurate classification solutions are obtained in under 2 seconds for actual PSTNs, while extremely large notional networks of over 300 nodes and 900 arcs are solved in under 2 minutes
Showing items related by title, author, creator and subject.
Brandeau, John F. (Monterey, California. Naval Postgraduate School, 1998-09);The National Security Agency (NSA) collects and processes signals intelligence information for national security purposes. As part of this mission, NSA predicts message routing over public switched telephone networks ...
Guth, Kurtis J. (Monterey, California. Naval Postgraduate School, 1989-06);Automalic Repeat reQuest (ARQ) techniques are often used by a packet switching data communication network to provide an error-free communications link between stations. The A RQ technique ensures consistent data quality ...
Darroca, Gregorio G. (Monterey, California. Naval Postgraduate School, 1998-09);Transport Layer (OSI Layer 3) switching and routing provides routing flexibility but not high throughput. Link layer (OSI Layer 2) switching provides high throughput but not the routing flexibility needed to manage topology ...