Clark School Home UMD
Return to Patents

Frame Relay Network Planning Tool


A frame relay network planning tool is provided for analyzing the status of an existing network, for evaluating the condition of any user defined configuration, and for optimizing the expansion of the network based on demand and costs. The tool recommends the optimal locations of new switches, the configurations of existing switches and the placement of new trunks, and backhaul locations where desirable. The tool attempts to optimize the network configuration for the given demand by a sequence of network configuration changes. After each change, an attempt is made to route the demand, with minimal cost, until all demand is routed. The network changes made by the program include in order of priority, upgrading a link, adding a link, upgrading a switch, and adding a switch. When this process is completed a survivability test is run to insure that the network configured by the tool is survivable.


Steve Chiu
Ronald Hansen
Jiyang Xu

Date Issued 


Patent No.