Optimizing network utilization by using image reconstruction techniques

• US 5,721,843 A
• Filed: 08/31/1995
• Issued: 02/24/1998
• Est. Priority Date: 08/31/1995
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Ganti, Girija, Ranganath, Minakanagurki V.
• Primary Examiner(s): SIPOS, JOHN
• Application Number:
  US08/522,041
• Time in Patent Office: 908 Days
• Field of Search: 395/800, 395/200.3, 395/200.31, 395/200.12, 395/200.15, 395/200.68, 395/250.72, 395/250.02, 395/2.71, 395/182.02, 395/311, 395/312 , 395/200.69, 395/200.71, 395/200.79, 395/280, 395/800.29, 364/437, 370/254, 370/255, 370/248, 370/400
• US Class Current: 712/29
• CPC Class Codes: G06T 11/006 Inverse problem, transformation from projection-space into object-space, e.g. transform methods, back-projection, algebraic methods
• CPC Class Codes: G06T 2211/421 Filtered back projection [FBP]
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

In a communications network techniques are disclosed for optimizing node interconnection based upon the number of communications pathways to be provided by each of the nodes. For each node, the number of communications pathways to be provided by that node is represented in the form of a one-dimensional array. Image reconstruction techniques are applied to this one-dimensional array to generate a two-dimensional image. The one-dimensional array is used to generate vertical columns of the two-dimensional image, or alternatively, horizontal rows of the two-dimensional image. The two-dimensional image, comprised of a pixel array, is a mathematical representation of the communications network. Each pixel of the two-dimensional image represents a specific pair of nodes. Each pixel has a gray-scale value that signifies the number of communications pathways that are to be provided between this specific pair of nodes. The image reconstruction technique may, but need not, consist of a generally known method such as, for example, filtered back projection, convolution back projection, algebraic reconstruction, or maximum likelihood reconstruction.

Claims

1. A method of operating a communications network having a plurality of inter-connectable nodes, each node equipped to provide a number of communications pathways to one or more additional nodes, with the number of communications pathways chosen by:

(a) for each of a plurality of nodes, specifying a target node load equal to a desired number of communications pathways to be provided by that node;

(b) placing the target node loads into a one-dimensional array;

(c) applying an image reconstruction technique to generate a two-dimensional array from the one-dimensional array, the two-dimensional array comprised of a pixel array, each pixel representing a specific pair of nodes and having a pixel value related to the number of communications pathways to be provided between the specific pair of nodes.

2. A method of optimizing a communications network having a plurality of inter-connectable nodes, each node equipped to provide one or more communications pathways to one or more additional nodes, the method comprising the following steps:

(a) for each of a plurality of nodes, specifying a target node load equal to the desired total number of communications pathways to be provided by that node;

(b) placing the target node loads into a one-dimensional array;

(c) applying an image reconstruction technique to generate a two-dimensional array from the one-dimensional array, the two-dimensional array comprised of a pixel array, each pixel representing a specific pair of nodes and having a pixel value signifying the number of communications pathways to be provide between the specific pair of nodes.

3. The method of claim 2 wherein the pixel values are gray-scale values signifying the number of communications pathways to be provided between the specific pair of nodes.

4. The method of claim 2 wherein the one-dimensional array is used to generate vertical columns of the two-dimensional array.

5. The method of claim 2 wherein the one-dimensional array is used to generate horizontal rows of the two-dimensional array.

6. The method of claim 2 wherein the image reconstruction technique comprises algebraic reconstruction.

7. The method of claim 2 wherein the image reconstruction technique comprises filtered back projection.

8. The method of claim 2 wherein the image reconstruction technique comprises convolution back projection.

9. The method of claim 2 wherein the image reconstruction technique comprises maximum likelihood reconstruction.

10. The method of claim 2 wherein the two-dimensional array generated in step (c) is used to generate a second one-dimensional array, and image reconstruction techniques are applied to the second one-dimensional array to generate a second two-dimensional array.

11. The method of claim 2 wherein, after the two-dimensional array has been generated from the one-dimensional array, resolution of the two-dimensional array is iteratively increased by subdividing each pixel of the two-dimensional array into a plurality of pixels.

12. The method of claim 11 wherein a new one-dimensional image projection is extracted from the subdivided two-dimensional array and used to generate a second two-dimensional image having a greater pixel-by-pixel resolution than the two-dimensional image prior to being subdivided.

13. The method of claim 12 wherein each pixel in the second two-dimensional image is subdivided to generate a third two-dimensional image, and the method of claim 11 is repeated iteratively until a desired level of network optimization is achieved.

14. In a communications network including a plurality of nodes, each node having a plurality of switches, each switch selectively providing a communications pathway between a pair of nodes, a method of predicting a set of node-to-node loading parameters from one or more sets of given loading parameters, the set of node-to-node loading parameters specifying, for each of a plurality of pairs of nodes, the number of communications pathways that are to be provided between the pair of nodes, the node-to-node loading parameters further specifying the total number of communications pathways to be provided by a given node, the method comprising the steps of:

(a) representing the communications network as a one-dimensional image projection specifying the number of communications pathways to be provided to each of the nodes; and

(b) applying an image reconstruction technique to the one-dimensional image projection to generate a two-dimensional image comprised of a pixel-by-pixel array, each pixel having a pixel value representing the number of communications pathways to be provided between a specific pair of nodes in the communications network.