Classifying PSTN switching stations: a national security agency application
Download
Author
Olson, Allen S.
Date
1998-09Advisor
Wood, R. Kevin
Curet, Norman D.
Second Reader
Brown, Gerald G.
Metadata
Show full item recordAbstract
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
Collections
Related items
Showing items related by title, author, creator and subject.
-
An algorithm for classifying PSTN switching stations
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 ... -
An adaptive ARQ strategy for packet switching data communication 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 ... -
Framework for a Link Layer Packet Filtering (LLPF) security protocol
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 ...