An algorithm for classifying PSTN switching stations
Loading...
Authors
Brandeau, John F.
Subjects
NA
Advisors
Dell, Robert F.
Date of Issue
1998-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
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 (PSTNs). The hierarchical switching level (or classification) of PSTN switching stations must be determined before making routing predictions. This thesis develops a fast graph-theoretic algorithm for accomplishing this classification. An undirected connected graph models a target PSTN; switching stations are nodes and logical connections between the switching stations are unit-length arcs. We develop bounds for the minimum number of switching levels and implicitly enumerate all possible classifications for each PS TN. The algorithm is implemented in Java and PSTNs are classified using a personal computer. Solutions are obtained in under one second for nine real-world PSTNs, and large notional networks of over 300 nodes and 900 arcs are classified in under one minute. This research improves existing node classification software.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
xii, 53 p.;28 cm.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.