×

Network topologies

  • US 7,366,108 B2
  • Filed: 10/02/2001
  • Issued: 04/29/2008
  • Est. Priority Date: 10/09/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for optimization of the configuration of a hierarchical network, the network having m hierarchy levels, where m is at least 3, comprising a first hierarchy level (LEVEL(j−

  • 1)), a second hierarchy level (LEVEL(j)) next below the first hierarchy level, and a third hierarchy level (LEVEL(j+1)) next below the second hierarchy level, each hierarchy level comprising nodes (RNC'"'"'s, HUB'"'"'s, RBS'"'"'s) each of which, in hierarchy levels other than the lowest, receives traffic from a cluster of nodes (HUB'"'"'s, RBS'"'"'s) of the hierarchy level next below, the method comprising the steps as follows;

    setting and/or generating an initial arrangement of nodes (RNC'"'"'s, HUB'"'"'s, RBS'"'"'s) in each of the hierarchy levels and, in each of the hierarchy levels other than the highest, allocating respective initial clusters of nodes (HUB'"'"'s, RBS'"'"'s) of that level to the nodes (RNC'"'"'s, HUB'"'"'s) of the next higher hierarchy level (LEVEL(j−

    1), (LEVEL(j)),iteratively repeating the following steps (a) and (b);

    (a) for each node (RNC) of the first hierarchy level (LEVEL(j−

    1)), identifying an optimized number of, and dispositions of, nodes (HUB'"'"'s) of the second hierarchy level (LEVEL(j)), for those nodes (RBS'"'"'s) of the third hierarchy level (LEVEL(j+1)) which, immediately prior to this iteration of step (a), were allocated to the nodes (HUB'"'"'s) of the second hierarchy level (LEVEL(j)) allocated to the node (RNC) concerned of the first hierarchy level (LEVEL(j−

    1)), andfor each said node (RNC) of the first hierarchy level (LEVEL (j−

    1)), reallocating said those nodes (RBS'"'"'s) of the third hierarchy level (LEVEL(j+1) to the nodes (HUB'"'"'s) of the second hierarchy level (LEVEL(j)) identified in this iteration of step (a),(b) for the nodes (HUB'"'"'s) of the second hierarchy (LEVEL(j)) identified in step (a), identifying an optimized number of, and dispositions of, the nodes (RNC) of the first hierarchy level (LEVEL(j−

    1)), and reallocating the nodes (HUB'"'"'s) of the second hierarchy level (LEVEL(j)) identified instep (a) to the nodes (RNC'"'"'s) of the first hierarchy level (LEVEL(j−

    1)) determined in this iteration of step (b),until steps (a) and (b) result in no changes in number, disposition and allocation of said nodes (RNC'"'"'s, HUB'"'"'s, RBS'"'"'s) over a predetermined number of iterations of those steps, wherein said nodes are allocated to provide an optimized number and disposition of the nodes within the network.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×