Top

Top

Top

Top

Top

Top

Abstract

A method for locating and selecting concentrators and local access links in a distributed data network in the most cost-efficient way is disclosed. The method first identifies a median concentrator from among a set of candidate concentrators to which all of the data terminals are initially assigned. The method then iteratively evaluates and adds to the network those concentrators which produce savings in the network's cost.


Top

Abstract

A method for selecting the most cost-efficient locations for backbone nodes in a distributed data network is disclosed. The method iteratively evaluates candidate backbone node locations, adding in each iteration the candidate whose addition to the network would create the greatest savings in total network cost. After all candidates which produce savings are added to the network, the method iteratively evaluates the backbone node locations and removes those whose removal would create cost savings. Data terminals are reassigned among the backbone nodes in the least cost manner.


Top

Abstract

A method to produce near-optimal routes for the flow of data between clusters in a distributed data communications network. A backbone traffic matrix and a backbone topology at the cluster level are used to produce minimum hop routes, minimum delay routes, or routes which maximize throughput. The inputs of the system are the number of requirements, the number of backbone links, and the number of backbone nodes.


Top

Abstract

A universal transform processor using at least a one dimensional (1-D) transform processor to produce N dimensional transforms without transposition and providing a fully pipelined structure with a through put rate of N clock cycles for an N.times.N successive serial input with parallel output data. The universal transform processor can efficiently compute Discrete Cosine, Sine, Hartley, Fourier, Lapped Orthogonal, and Complex Lapped transforms for continuous input data stream. The architecture is regular, modular, and has only local interconnections in both data and control paths.


Top

Pages