Communication network multiplexer grooming optimization
AssigneeLevel 3 Communications, LLC
InventorsBinchao Chen, William Gray
Life of this patent
Estimating the term…
Abstract
Aspects of optimized grooming of multiplexers of a communication network are presented. In an example method, an optimization value associated with each of a plurality of multiplexer configurations may be determined, wherein each of the plurality of multiplexer configurations includes a proposed assignment of each of a plurality of data channels to one of a plurality of inputs of a plurality of multiplexers. A multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations may be identified and subsequently used to configure the multiplexers. Other potential aspects of the present disclosure are described in greater detail below.
Claims19
A method for optimization of communication network multiplexers, the method comprising:
- identifying, using at least one hardware processor of a machine, each service delivery point of a plurality of service delivery points as a cluster, wherein each service delivery point comprises a plurality of multiplexers;
- iteratively combining, using the at least one hardware processor of the machine, two closest clusters according to geographical distance between clusters until all clusters are combined to create a hierarchical clustering of the plurality of service delivery points;
- identifying, using the at least one hardware processor of the machine, multiple subgroups of service delivery points based on the hierarchical clustering of the plurality of service delivery points;
- and
- for each subgroup of service delivery points:
- determining, using the at least one hardware processor of the machine, an optimization value associated with each of a plurality of multiplexer configurations associated with the subgroup of service delivery points;
- and
- identifying, using the at least one hardware processor of the machine and from the plurality of multiplexer configurations associated with the subgroup, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations, wherein
- the multiplexers are configured to multiplex the plurality of data channels using time-division multiplexing (TDM).
A system for optimization of communication network multiplexers, the system comprising:
- at least one hardware processor;
- and
- memory comprising instructions that, when executed by the at least one hardware processor, cause the system to:
- identify each service delivery point of a plurality of service delivery points as a cluster, wherein each service delivery point comprises a plurality of multiplexers;
- iteratively combine two closest clusters according to geographical distance between clusters until all clusters are combined to create a hierarchical clustering of the plurality of service delivery points;
- identify multiple subgroups of service delivery points based on the hierarchical clustering of the plurality of service delivery points;
- and
- for each subgroup of service delivery points:
- determine an optimization value associated with each of a plurality of multiplexer configurations associated with the subgroup of service delivery points;
- and
- identify, from the plurality of multiplexer configurations associated with the subgroup, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations, wherein
- the multiplexers are configured to multiplex the plurality of data channels using time-division multiplexing (TDM).
A system for optimization of communication network multiplexers, the system comprising:
- a plurality of multiplexers comprising a plurality of inputs;
- and
- a computing device communicatively coupled to each of the plurality of multiplexers, the computing device configured to:
- identify each service delivery point of a plurality of service delivery points as a cluster, wherein each service delivery point comprises a plurality of multiplexers;
- iteratively combine two closest clusters according to geographical distance between clusters until all clusters are combined to create a hierarchical clustering of the plurality of service delivery points;
- identify multiple subgroups of service delivery points based on the hierarchical clustering of the plurality of service delivery points;
- and
- for each subgroup of service delivery points:
- determine an optimization value associated with each of a plurality of multiplexer configurations associated with the subgroup of service delivery points;
- and
- identify, from the plurality of multiplexer configurations associated with the subgroup, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations, wherein
- the multiplexers are configured to multiplex the plurality of data channels using time-division multiplexing (TDM).
Dependencies are inferred from the claim text.